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SURREALIST LANDSCAPE WITH FIGURES 
(A SURVEY OF RECENT RESULTS IN SET THEORY) 


by 
A. R. D. MATHIAS (Cambridge) 


This is the text of the hitherto unpublished article written at Stanford University 
and circulated in typescript in 1968 with the title page given below. “Recent” being no 
longer a true description of its contents, I publish it now under s. timeless title by which 
it has been cited by other writers. In doing so, I have corrected the typographical errors 
in the original text but not the mathematical ones, to which attention is drawn instead 
in the notes on subsequent developments which will be found together with a supplemen- 


tary bibliography at the end. The sign ++ in the text marks points on which those notes 
comment. 


I record here my gratitude to Dana Scorr, then Professor of Logic at Stanford, 
who enabled me to spend eight stimulating months in California and whose brainchild 


the survey was. 


Section 0. Introduction 


The present work unfolds the development of Zermelo—-Fraenkel set 
theory in the years following the invention of forcing. Theorems, definitions 
and unsolved problems are indicated by the appropriate letter. In order to 
avoid decimal points, statements are numbered in thousands; thus 1309 indi- 
cates the ninth theorem of §3 of Section 1. Proofs are few, and I should state 
that the observations called theorems vary from trivial remarks to the deepest 
results in the subject. I think that only the detailed proofs of the theorems 
would convey adequately their relative importance, and accordingly I have 
not tried. 

The names of those who have worked on the same problem are separated 
by a comma if they worked together, and by a semicolon if independently. 
(See, for example, T 1308, which was proved by two independent groups.) 


Work on the original version was supported by NSF Grant 7655. 

AMS (MOS) subject classifications (1970). Primary} 02—02, 04—02, 02K05, 02K30 
02K35, 04415; Secondary 02F27, 02K10, 04A20, 04425, 04430, 02H13, 02H25, 20K399, 
28A05, 54H05, 54G99, 54745, 54D20, 54A25. 
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cardinals, indicernibles, stationary sets, axiom of determinacy, metric space, New Foun- 
dations, projective hierarchy, fine structure, scales. 
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There are three styles of reference: those of the form [B10] are found 
at the end, those like [H44] are to be found in the revised Bibliography of the 
Prague Seminar compiled by HAsEx, and an occurrence of [*] shortly after 
people’s names refers to the account of their lectures at the Summer Institute 
expected to appear in the Proceedings. 

T assume familiarity with the basic properties of forcing and Boolean- 
valued models, for which I use the notation of Scorr and Sotovay [*]: general 
lemmata on forcing are given in Boolean terminology but individual con- 
structions are described in terms I think most vivid. Independence results are 
stated usually in the form “Con(A) implies Con(B)’, meaning that the 
consistency of the system B can be deduced from that of A in elementary 
number theory. Model theoretic forms are preferred when they give finer 
information. The systems in which other results are proved are either stated, 
eg. “ZF + ACH...” or are to be inferred from the immediate context. 
I write ‘“‘c.s.m.” for “countable standard model”; and I use ‘‘a real’ always 
to mean ‘‘a subset of w.’”’ AC is the axoim of choice in the form “Every set has 
a well-ordering.”’ 

Each section is divided into paragraphs. The first section starts from 
G6pvEL’s L: in § 1, GCH is true; in § 2, GCH is false but AC is preserved; 
in § 8, AC too succumbs. The second section is devoted to large cardinals: 
no mention is made of those of Rernparpt [*], but it is hoped that [B15] 
will appear soon. Proofs of many of the theorems of Section 2, in particular 
of TT 2012, 2017, 2018 and 2033, are contained in the lecture notes [B16] 
of JENSEN on large cardinals which are expected to become accessible this 
year. Section 3 is on the real line, and includes some result on real-valued 
measurable cardinals and on the axiom of determinacy. Sections 4 and 5 
are brief summaries of work on problems arising in model theory, and on sys- 
tems other than ZF. 


Section 1. The Axiom of Choice and Continuum Hypothesis 


§ 0. Before Forcing 
T 1000 (G6pEL). Con(ZF) implies Con (ZF + V = Z). 
T 1001 (GépEL). ZF|- V = ZL + GCH. 
T 1002 (LinpenpAaum —TarsxK1). ZF + GCH -» AC. 


+ § 1. After Forcing: Non-constructibility 


T 1100 (Consn). Con(ZF) implies 
Con(ZF -+ GCH + there is a non-constructible subset of ). 
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Let 2 = {0, 1} be given the discrete topology and the measure defined 
by w({0}) = w({1}) = = let 2° be given the product topology and measure. 
D 1101. B, = algebra of Borel subsets of 2” modulo sets of first category. 

D 1102. B, = algebra of Borel subsets of 2” modulo sets of measure zero. 


Define an element of V®? (V®) by 
[vea]™ = {f € 2°] f(n) = 1}Jsets of first category 
([ied]*™ = {f € 2°|f(n) = 1\/sets of measure 0). 


Let UM be a c.s.m. of ZF -+ AC. Then 

D 1103. A real a, is generic over M iff there is a M-complete ultrahomo- 
morphism F, of BY with 

ay = {n| Fy ([hea}™) = 1}; 
+ D 1104. A real a, is random over M iff there is an M-complete ultrahomo- 
morphism F, of B3" with 

a, = {n| F,([hed]*) = 1}; 
we write M®!/7, — M[a,], etc. For details, see the paper of Scorr and 
SoLovay [*]. 


Cohen proved T 1100 by showing that M[a,]}-d,eL, where M is a 
v.s.m.ofZF = V = DL, and a, is generic over M. The concept of “random real” 
is due to Solovay, who also showed that D 1103 is equivalent to the notion 
of generic real implicit in Cohen’s proof. We shall see later that M{a,] and 
M{a,|, where a, is random over M, differ in many details; for the present, 
let us record. Solovay’s observation that M[a,] contains no reals random and 
Ma.) no reals generic over M. 


We shall write simply “random” or “generic”, omitting ‘over M”, during 
discussions in which the ground model M&M is fixed. 


Now that we know that non-constructible reals are possible, we may 
consider “‘degrees of constructibility”, or L-degrees, for real numbers: 


D 1105. a <6 iff a is constructible in b; that is a € L[b]. 


Sacks invented a method of forcing which yielded a model having pre- 
cisely two D-degrees. Thus 


+ T 1106 (Sacks). Con(ZF) implies 
Con(ZF -+- GCH + there is a non-constructible real -- 
+ Aaya ConrgLayoo.—y<z,2)). 


* 
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Sacks’ conditions are perfect subsets of 2° with the above toplogy: it is 
fruitful to think of a condition 7 as the set of maximal branches (paths) of 
a tree with one root and no tree tops such that along any one path are infi- 
nitely many forks. The forcing relation is then given by 


0 
1 

2 
3 
4 


5 
Fig. 1 


D 1107. T+ %ea iff for all paths P in T, P(n) = 1; Tir wea iff for all paths 
Pin T, P(n) = 0. 
Ex4mp_e. Let the initial portion of 7 be as in Fig. 1. 
Then T+ led and T Q 3d. 
The principal property of Sacks forcing is 
+ T1108: Tae Fusion temMA. Let S be the set of finite sequences of 0’s 


and 1’s. Let (Z'5|s€S} be a family of Sacks conditions such that for all 
s€S8, To NTi=9; To CT; and TCTs. Then () U 7; is a Sacks condition. 


n€w |sj=n 


D 1109 Let M be a c.s.m. of ZF 4+ V=L. A real a generic over M with 
respect to Sacks forcing will be termed a Sacks real (over M); the model M[a] 
a Sacks model. 


For further details, consult Sacks [*]. 
Another method of obtaining reals of L-degree minimal over L™ is to 
take as conditions pair <A, B> with 


AGCwanaBCornhANB=Bro (AU B)=2@; 
where 
D 1110. (A, BD |r hed iff n€ A, 
(A, BD ir hea iff n € B. 


+ D 1111. We shall call a real a generic with respect to this notion of forcing 
a Silver real (over M), and the model M{a] a Silver model, in honour of the 
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man who first established that this forcing relation gives reals of minimal 
L-degree. 


Let us note some properties of Silver and Sacks reals over a fixed 
M(ir-V =D). 


T 1112. Every non-constructible real in a Sacks model is a Sacks real. 
+ T1113 (Kongn). No silver real occurs in a Sacks model. 

By the minimal degree property, it follows that 
T 1114 (Kunen). No Sacks real occurs in a Silver model. 


T 1115 (Kunen). Not every non-constructible real in a Silver model is a Silver 
real, 


T 1116 (PRixry). Sacks forcing is equivalent to taking as truth algebra the 
completion of the algebra of Borel subsets of 2° modulo the countable sets. 


+ D 1117. The function f: S(w) -+ S(w) x S(w) defined by f(a) = <f,(a), f,(a)>, 
where 


n€ f(a) iff nea 
n € f(a) iff 2n + 1 €a, 


is said to split the real a. 


Now if we split a random (or generic) real, we get two random (or generic) 
reals of incomparable L-degrees, but if a is Silver or Sacks, f,(a) and f,(a) have 
comparable L-degrees. Further, as Solovay has shown, there are no minimal 
L-degrees in M™/F', or M™/F,, and if N is a ¢.s.m. of ZF -+ GCH + “there 
are precisely two L-degrees”’, then N contains no reals random or generic over 
L”. Thus 


T1118. Let M be a c.s.m. of ZF + V = L. Then the properties of a real 
number being generic, random, Silver or Sacks over M are mutually exclusive; 


moreover if a is a real having any one of these properties, M[a] contains no 
real having any of the other three. 


Silver and Sacks’ forcing have another interesting property; which we 
state in the language of Boolean algebras. A useful theorem in making Boolean 
valued extensions of LZ is that if B satisfies the countable chain condition, 
then cardinals are preserved in the extension L™. Now both Silver and 


Sacks’ forcing preserve cardinals, but neither satisfies the countable chain 
condition. 
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Let K denote the universe of hereditarily ordinally definable sets. (The 
paper of Myuimn and Scort [*] gives a detailed account of this notion.) 


T1119. Z24F-FV=k + AC. 
T1120. ZFrFLCK CPD. 
T 1121 (Livy). Con(ZF) implies Con(ZF + Vx4K+ K=£-+ GCH). 
In fact there is the general principle: 
T 1122 (Krrexe). Let B be homogeneous. Then 
V=L-(L=kKpP=1. 


More generally, the conclusion of T 1122 holds of B is the direct sum of 
homogeneous algebras. Thus (see Kripke [*]) a counterexample to the con- 
jecture of Sikorski that every complete Boolean algebra is the direct sum of 
homogeneous algebras is given by an algebra B (which may readily be con- 
structed using the methods of Easton (T 1202)) such that L® 


[{ml2* = 8a prjeL]? = 1. 


T 1122 and its corollary have been strengthened: 
T 1123 (VopinKa). In a Boolean-valued model V®), the class K is precisely 


V®, where 
B* = {b¢€ B|6 is fixed under all automorphisms of B}. 


Solovay remarked, after hearing of Kripke’s work, that if B is the algebra 
used in proving 


T 1124 (McAtoon). Con(ZF) implies Con(ZF + GCH+V=K+4 KL). 
B has no automorphisms, and moreover, if }0,, b, are two distinct elements 


of B, the complete Boolean algebras {6/6 < 6,} and ae < b,} are not iso- 
morphic. 


T1125 (McAnoon). Con(ZF) implies Con(ZF+ GCH+V4K+K <1). 

Some brief comments on the proof of T 1124. Suppose that V is a c.s.m. 
of ZF + GOH + V «ZL, and that t Co, t¢L, t €N. McAloon’s original 
way of making ¢ an ordinal definable was to expand N to an N’ in which 
t = {n|2y = 8n41}; but then N’ does not satisfy GCH. A more subtle method 
had to be found: the answer is now described. 


D 1126. Write F(x.) for “For every subset A of 8, of cardinality x, there is 
a constructible B C y,, of cardinality %, with either BC A or BN A= 0.” 
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T 1127 (McAtoon). Let M be a cs.m. of ZF + GCH + Aa > OF(x,); let 
t€ M,t Co, MtiéeL. Then there is an extension N of M such that on™ — 
= On; NE GCHaA Ag C wF(x,); and in YN, 


t= {n| F(8n41)}- 


We could code ¢ higher up the ordinals; for if 6 is any ordinal, the set 
{n|F(%4n)} is also ordinal definable. By a judicious iteration of the coding 
process T 1127, we get a model of ZF + GCH + V = K. See McAtoon [*]. 

We end this part some remarks on the property F and en extremely 
fruitful coding device due to Solovay. 

If M is a cs.m. of ZF + V = ZL, and ¢ is generic, then in M[t], F(sp) 
is alse, but for every « > 0, F(x.) is true. (This is the basic fact used in proving 
T 1127.) In a Sacks model, F(3x,) is true and F(x,) also holds for every « > 2. 


++ P 1128 (Frrepman). Is F(x,) true in a Sacks model? 


If the answer is yes, then some special properties of Sacks’ model must 
be used in the proof in view of 


T 1129. Con(ZF) implies Con(ZF + Va(a GaaV = La) + 4 F(s,)), 


which is a consequence of the following general method of Solovay, 
hereinafter called ‘‘Solovay’s trick”’: 


+ T 1130. Let M be a c.s.m. of ZF + AC + wy =a, and let A€ M, A Cay. 
Then there is an ¢ C @ such that in M[¢], ‘“AeL[t]’ is true: in other words A 
is constructible from ¢. 


Proor of T 1130. Let <B,|» < @,> be a constructible family of reals, 
in M,st.»<u<a,—> BQ B, <a, and each B, is infinite. We aspire to 
find a real ¢ for which 


vv <a, + [vA «> Bt <a). 


A condition will be a pair (X, Y> where X is a finite subset of w and Y is a 
finite subset of A, the intended interpretation being 


tNnUB=XOU B,. 
veY reY 
We therefore define 


D1131. (X, Yok wet iff ne X OU B,; 


veY 
KX, Yor het iff ne ( UY B)\X. 
The partial ordering of éorid tions is given by 
D 1132. <X, ¥> << <X’, Y’) iff 
XCKAY’ CVAX\X’ Co\U{B ve YX}, 
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(where “<<” is read “is a stronger condition than’’, in sympathy with the 
Boolean algebraic approach to forcing). 

For any Y, Y’, <X, Y> and (X, Y’> are compatible, so the countable 
chain condition is easily shown to hold; the remainder of the proof is elementary. 


To prove T 1129, let N be a c.s.m. of ZF + V =L; A a subset of wo 
generic with respect to the regular open algebra of 2° with the w topology. 
and let ¢ be as given by T 1130, with M = N[A}. Then F(s,) is false in M]#}. 


§ 2. Doing without the Continuum Hypothesis 
We now consider ways and means of violating the GCH while preserv- 
ing AC. 
T 1200 (ConEN). Con(ZF) implies Con(ZF 4- AC -++ 2** = x,). 
It is known that 2** cannot be &%,; more generally, 


T 1201 (J. Konia). ZF + ACK A alef. (2) < cf (2,,)]- 
The following theorem shows that for regular x,, T 1201 is the only 
restriction. 


T 1202 (Easton). Let M be a c.s.m. of NBG + GCH, and let F be any func- 
tion (in M) with domain OM and range C OM such that 


Nala< F’a); Aapia< 6 > F’a < F’B); 
and 
Aa(cf (8) < ef (s)). 


Then there is an extension N of M in which OM = ON; card“ = Card; 
of“ — cf%; AC is true and for every regular x,, 2 = 8a. 

Little is known about singular cardinals; for instance, 

+ P 1203 (Sorovay). Does Con(ZF} imply Con(ZF + AC +An < o(2 = 
= nit) + 2 = Rare)? 

P 1204 (Sonovay). Con(ZF + AC + ArAn < o(f@ Ceri >x€L)+ Vy¥yS 
Cx.Ay €L))x; or rephrased model-theoretically, can one add a subset of 
%.. in an extension of a model of ZF + V =L without adding subsets of 
Np, any 2? 

These are the simplest cases of the “singular cardinals problem.” There 
is some restriction on the behaviour of 2exp &, for as pointed out by Hechler 
and Bukovsky independently, if An > np, 2eXP $n = No41, then 2exp Ry = 
== 2exp(28n) = 2(e2xp &n) < (Qexp Rn,) EXP No = ZEXP Rn, = Roti SG 2eXPR. 80 
2eXP Ra = Xo+1- 
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This remark is a special case of 


+ T 1205 (BuKovsKy [H25]). ZF + ACH Let cf(x.) <8.<8,. Then 


(i) 2exp &. = > (2exp 8,) if there is a yy < « such that 


yeu 


Avy <p <a — 2exp Ry = 2exp Ry); 


2exp 8. = (> (2exp 8,)) exp (ef ( = (2exp &,))) 
otherwise. on " 
(ii) &. EXP Xp = > (Ns expR,), if there is a yy< « such that for all y with 
Yo SP<e a 
8, OXP Np = By, xP Np; 


8a XP Xp = (_> (Ny exp Nz) exp (cf ( > (&y exp &))) 
y<a y<a 


otherwise. 


Thus in a precise sense the function AaB, exp &, can be calculated from 
Aas, exp cf(x.). Hence the general problem: 


P 1206. Investigate the behaviour of Awy, exp cf(x,) in various models. 


+ P 1207. Do there exist two models M CN of ZF + AC with the same 
cardinals but different cofinalities? 


PRixry has shown (T 1218) that if there is a two-valued measurable 
cardinal x in M, a c.s.m. of ZP + AC, then there is an NV D M with the same 
cardinals as M in which cf%(x) = o. 


P 1208 (BuKovsxy). Show 
Con(ZF + AC + 2exp&y = 8; + An > 1(2exp rn = Soge = 2EXPNo1) + 
+ Xo OXP No = Nore + Ae > w(2exp Xe = Na41)- 
P 1209 (TaxxEvt1). Does Con(ZF) imply 
Con(ZF + AC +An<oAm < (2% = 2%, L(S(8n)) = L(S(8m)))) 2 
P 1210. Find a real ¢ and a c.s.m. M of ZF + GCH such that 
M[t]- ZF + AC+ 2" —y, 


and the cardinals of M[#] are those of M. 
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T 1211 (Sirver; Sonovay). Let MW be a es.m. of ZF + V = L. Then there 
is a real ¢ such that M[¢] is a model of ZF + AC, and 


gM) = gts yo = gt we 
in Mié#]. 
T 1211 is proved by using Solovay’s trick, T 1130, as is 


+ T 1212 (Jensen). Let M be acs.m. of ZF + V = L. Let 6 be any ordinal 
strongly inaccessible in M.Then there is a é C w such that M[t] = ZF + GCH 
and in M[¢], 6 = &. 


(Solovay had obtained T 1212 for the special case when 6 is the first inacessible 
in M). 


T 1213 (Kunen). ZF | If there is a c.s.m. of ZF + V = ZL, then there is a 
c.s.m. N of ZF + AC such that no submodels of NV with the same c®8rdinals 
satisfies GCH. 


We have seen McAloon’s methods for making sets of ordinals rodinal- 
definable, and have noted that the we need only use the higher reaches of 
the ordinals for coding; for example given ¢ C w we can select an a and make 


‘= {n | 2 exp Ratn = Seanai}s 


by intelligent iteration we may prove 
+ T 1214 (McAtoon). Con(ZF) implies 
Con(ZF + AC +- 2% =x, + = gaistV+K+ KAD). 
+ T 1215 (McAtoon). Con(ZF) implies 
Con(ZF + AC + 2% =%,+V4AK+ K 1). 

Throughout 1216—1220, N, M are c.s.m’s of ZF + AC with the same 
ordinals, and V CM. 
+ D 1216 (Vopitnxa). A set ZEN, ZC M is a support for N over M iff 

VXEN(X CM —-VRE M(R'Z = X)). 


T 1217 (Vopinxa). A support for N over M exists iff there exists a complete 
Boolean algebra B ¢ M and an M-complete ultrahomomorphism F such that 
N = MF. 


T 1218 (VopinKxa). Let K be the class fo hereditarily ordinal definable sets 
of M. Let A€ M. If L[A] D K, then there is a BE K and an F such that 
I{A}] = K*F. 
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T 1219 (Vopiwxa). Let ZC A€ M. Then Z is a support over M for some 
N iff 


(1) VR, € M(RiZ = S™(Z)) 
and. 
(2) VR, € M(R:Z = S“(A/Z)). 


We may also treat the notion of a Boolean-valued model when B is 
a proper class of M@. B is L-complete iff it contains suprema and infima of 
constructible subsets. 


T 1220 (Vorinxa). Suppose that M+. V=TL and that Gé&del’s axiom £, 
the class form of the axiom of choice, holds in V. Then there is a constructible 
L-complete Boolean alebra B and an Z-complete ultrahomomorphism F 
such that N = M*/F. Moreover, S(L) = {r"F|r¢€L}\; that is, F is a support 
for NV over M, except that F is not necessarily a net of N. 


Easton has shown that axiom # is independent of NBG + AC; see 
T 5002. 


Souslin originally formulated his hypothesis as “Every complete total 
ordering with neither first nor last elements which satisfies the countable 
chain condition on open intervals in order-isomorphic to the open interval 
(0, 1)”: we shall call this form SH!. 


+ D 1221. A Souslin tree is a partial ordering (7, <> such that for all x€ 7, 
<{y|y <x}, <> is a well-ordering, every chain and antichain is countable, 
but 7 = NE 


SH! was shown by H.C. Miller to be equivalent (in ZF -+- AC) to the 


assertion that there are no Souslin trees, whizh form we shall call SH?. 


D 1222. A normal Souslin tree (7, <r) is one which has precisely one minimal 
element, in which there are infinitely amny branches at each point, whose 
field T is x,, the set of countable ordinals, whose ordering is such that « <7 B > 
> «€ 8, and in which 


Aax{p| a <r BY = Ry 


D 1228. We write SH for “‘There are no normal Souslin trees’. SH is equiva- 
lent is ZF + AC to SH? and SH?. 


T 1224 (TennenBavum, Jecn). Con(ZF) implies Con(ZF + GCH + — SH). 


T 1225 (Tennenspaum, JEcH). Con (ZF) implies Con(ZF + AC + “SH + 
+ 2% y,). 


T 1226 (Sotovay, TenNnENBAUM). Con(ZF) implies Con(ZF + AC + SH). 
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We shall first make some remarks about the original proofs of these 
theorems, an ziscuss certain generalization of SH to higher cardinals; and 
then we shall consider an axiom that that implies SH and has other virtues. 


wi 


T 1224 may be proved by adding a Souslin tree to a c.s.m. M of ZF + 
-+ V =: Tennebaum worked with finite conditions, and it was remarked 
by Solovay that the algebra he used was isomorphic to the one used to add 
%, generic reals, viz. the regular open algebra of 2% with the &, topology. 
Another method, developed in Czechoslovakia by Jecu [H 50], and modified 
by Ptikry, is to take as conditions trees which satisfy the requirements of 
D 1221 and D 1223 save that they are countable. One tree is stronger than 
another (qua conditions) if it is an end extension of it. Jech mentions in a 
letter to the author that his algebra is the regular open algebra of 2" with 
the §, topology: thus no new reals are added with his method. 


The proof of T 1226 is much harder: suppose there is a normal Souslin 
tree T’ in M. We may destroy it by adding a generic path through 7, a con 
dition being an initial segment of a path through 7, ending at some point 
of T, and the partial ordering of conditions being that given by inclusion 
(the countable chain condition follows from the fact that in 7’, all antichains 
are countable); but new trees may be produced in the act. Now in M there 
are at most §, normal Souslin trees. We destroy one; then in the extansion 
there are still <<, trees, and as cardinals are preserved, it is the same §,. 
We now iterate the process, zigzagging back and forth so that every normal 
Souslin tree in the sequence of models, which will be of length x, is destroyed 
precisely once. Then provided that no cardinals have collapsed in the meantime, 
SH will be true in the final model. The original demonstration has been consi- 
derable simplified by the following general principle of iteration: 


T 1227 (Sorovay). ZF + AC | Let x be an infinite ordinal; let (B,|» << x> 
be a sequence of complete Boolean algebras such that B, = 2; each B, is a 
regular subalgebra of B,,1; for 2 a limit ordinal <2, B, = the minimal comple- 


tion of LU) B,; then the first » such that B, does not satisfy the countable chain 
Y<A 
condition is not a limit ordinal. 


But after x, iterations we find that possibly 2" > ,; thus the main 
problem now is this: 


+ P 1228. Does Con(ZF) imply Con(ZF + GCH + SH)s 
+ P 1229. Is SH true in Lx 


+ P 1230 (Sonovay). If one extends a c.s.m. of ZF + V = L by adding &, 
random reals, is SH necessarily false in the extensions 
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In T 1226 using Easton’s method, one can get 2* — 2" — anything 
permitted by T 1201, but it is not known how to get 2* < 2". The function 
<28@ | & > 1) in T 1226 and the function (2**|a < 0> in T 1225 can be made 
to do anything sensible. 


T 1231 (Rupr [8]). ZF + AC |- Ifevery normal Hausdorff space is countably 
paracompact, then SH. 


-- P 1232 (Tennenpaum). Prove that Con(ZF) implies Con(ZF + GCH + 
every normal Hausdorff space is countably paracompact). 


D 1233. Let x be an infinite cardinal. A Souslin x-tree is a tree of power x such 
that every chain and antichain is of power < x. 


+ 7T 1234. ZF + ACt If x is weakly compact, then there are no Souslin 
x-trees. 


T 1235 (HrewAGex [H51]). Let x be a regular infinite cardinal in a c.s.m. 
M of ZF + V =L. In MW, let B be the regular open algebra of 27+ with the 
x* topology. Then 


[There is a Souslin x*-treeP® = 1. 


Jech’s method is the case x = w. Pfikry has shown tha the method 
works also for adding a x-tree where x is inaccessible or Mahlo (and preserving 
these properties in the extension); Silver has discovered how to add a + -tree 
if x is a singular cardinal. 


Several relative consistency results have been obtained by iteration 
techniques similar to the one just described: in each case, a series of extensions 
of L is made, each adding an object generic with respect to some collection 
of subsets of a complete Boolean algebra. A number of people (Kunen; Martin; 
Rowbottom; Silver) incependently realized that much of the pain of iteration 
arguments could be removed by working with an axiom asserting that the 
required generic objects exist in the real (and not a Boolean-valued) universe. 
We select one possible formulation of such a principle: Solovay and Martin 


intend to write a paper about Martin’s version to be entitled ‘Internal Cohen 
Extensions’. 


+ D 1236. We write [*] for the following assertion: for every complete Boolean 
algebra B satisfying the countable chain condition adn every family of cardi- 
nality at most ¥, of subserts of B, there is a homomorphism of B onto 2 comp- 
lete with respect to every set in the family. 


The following result can be proved by iterated forcing: 


+ T 1237. Con(ZF) implies Con(ZF + AC + (*)). 
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-+ T 1238. ZF + AC + (*) |} 2” > ,. Both 2”*— x, and 2” <<, are con- 
sistent relative to ZF + AF + (*). 


T 1226 may now be obtained as a corollary of T 1237 and 
T 1239. ZF + AC + (*) } SH. 


-+- T 1240 (Sotovay). ZF + AC + (*) } Every subset of 3, is constructible 
from a real. 


T 1239 is readily seen: If 7’ were a normal] Souslin tree, the Tennenbaum 
destruction algebra described in the discussion of the proof of T 1226 would 
be a counterexample to (*). T 1240 uses T 1130. 


Further consequences of (*) will be given in Section 3: we note here some 
topological applications. 


+ T 1241 (Stnver). ZF + AC + (*) } There is a non-metrizable separable 
normal Moore space. 


(For Moore spaces, see Brine [1].) 


+ T 1242 (Boorn). ZF + AC + (*) |} 2" is sequentially compact, where 2 
has the discrete topology and 2” the product topology. 


In constrast to 1242, 2° cannot be sequentially compact, where ¢ = 2”. 


T 1243 (Boor). ZF + AC + (*) | No compact separable metric space of 
positive dimension is the union of x, closed sets of dimension 0. 


T 1244 (BuKovsky [H55]). Con(ZF) implies Con(ZF + AC + 2” = 9” + 
every uncountable separable metric space contains a non-Borel set). 


ot § 8. Life Without Choice Cr” 


We use Livy’s notation [5] for various weak forms of the axiom of 
choice, though we abbreviate ’AaCn” by "Cn”’. By DC* (where « is finite or 
an aleph) we mean the following: 


given a relation R such that for every subset Y of a set X with ¥ <« 
there is an 2€ X with (Y,a)€ R, there is a function f:%— X such that 


AB < x<f'B, f'BD € RB. 
Thus DC® is the axiom of dependent choices. 
[5] gives a thorough treatment of the Fraenkel—Mostowski family of 
results, some remarks on which will be found in a later section of this saga. 
T 1300 (ConEN). Con(ZF) implies Con(ZF -+ — AC). 
T 1301 (ConEN). Con(ZF) implies Con(ZF + — C9). 
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T 1302 (JENSEN). Con(ZF) implies Con(ZF + C® + DC”). 
1302 can be strengthened to 


-+- T 1303 (JENSEN). Let « be an infinite cardinal in aecsm. M of ZF + V= 
=: L; then M@ can be extended to an N in which om oO’; Card™ — Card’; 
C* is true but DC® is false. 


On the other hand, 
+ T 1304 (Jensen). ZF | AaO* > DO”. 
T 1805. ZF | AwDC* -- AC. 


T 1306 (SoLovay, based on work of FurmRMAN and JENSEN). Con (ZF) implies 
Con(ZF + Aa* + — DO). 


T 1307 (Jucn [H44]). ZF } Let M be a c.s.m. for ZF + AC, and « a regular 
infinite cardinal in 17. Then there is an N D M with the same ordinals such 
that in V, — DC*, — Ogand there is a cardinal incomparable with «, but for 
every 8 <a, DC’, C* and B is comparable with every cardinal. 


T 1308 (Derrick, Drake; HAsex, Vorttnxa [H31]). Let 1€0", where M 
is acs.m. of ZF + V =Z, be an infinite ordinal not the successor of a limit 
ordinal; then there is an NV D> M with the same ordinals and in which JV, is 
well ordered but V,,1 is not. 


For a detailed discussion of the finite axioms of choice C,, the reader 
is referred to the thesis of ZucKERMAN; see [*]. The present test problems 


-++ P 1309 (Mosrowski1). Does ZF | C3 AC; ACy3 > C452 
Gauntt has shown, though, that 

T 1310. ZF - Am, 2 < o[Cnan > Cm or Cn’, 

and that consequently 

T 1311 (Gauntt). ZF + C3 A 0; A013 > Cig. 
P 1309 would be true if the following were: 

P 1312. ZF j- Omin > Cm or Cn. 


P 1313. Find a finitary procedure for deciding of any n, n,,..., m, whether 
ZF | O,, A... A Cn, > Cn. 


Gauntt has a partial answer to P 1313 for the system ZFU, which is 
Z¥F weakened to admit Urelemente: it is conjectured that his work will transfer 
to ZF. His results are revealed in Section 5. We now discuss the relationships 
of sundry consequences of AC. Some definitions: we write 
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D 1314. O for ’’Every set can be totally ordered” 
OE for Every partial ordering can be extended to a total ordering” 
BPI for Every Boolean algebra has a prime ideal”’ 


8 for Every homomorphism of a subalgebra of a Boolean algebra A 
into a complete Boolean algebra B can be extended to an homomorphism 
of A into B”’ 


T 1315 (StKorsar). ZF | AC — 8. 

T 1316 (Luxemevre). ZF } S — BPI. 

T 1317 ZF | PFI — OE (via the compactness theorem) . A .OK — 0. 
T 1318 (CoHEN). Con(ZF) implies Con(ZF +- — O). 

+ T 1319 (Marutas). Con(ZF) implies Con(ZF -+- O + — OE). 


+ T 1320 (Hatpurn, Laveni, Livy). Con(ZF) implies Con(ZF + BPI + 
+ —7 AC). 


+ P 1321. Does Con(ZF) imply Con(Z¥ + OF + — BPI)? 

P 1322. Does Con(ZF) imply Con(ZF + PBI + — 8)? 

P 1323. Does Con(ZF) imply Con(ZF + S + — AC)? 

+ P 1324. Does Con(ZF) imply Con(ZF + BPI + DC® + — AC)? 


Felgner has proved in ZF without the axiom of foundations that if 
every total ordering has a cofinal sub-well ordering, then the power set of a 
well-ordered set is well-orderable; as a corollary, 


+ T 1325 (Fexener). ZF | If every total ordering has a cofinal subwell- 
ordering, then AC. 


T 1326. ZF |- PBI — the Hahn— Banach theorem. 
-+- P 1327. Is BPI probable in ZF + the Hahn— Banach theorem ? 


T 1328 (Sotovay). Con(ZF) implies Con(ZF + DC® + every endomorphism 
of the additive subgroup of the real line is continuous). 


T 1329 (Livy). Con(ZF) implies Con(ZF + cf(w,) = @ + the real line is the 
countable union of countable sets + —1 53 — AC) 


--+ P 1330. Find a model M such that no extension with the same ordinals 
satisfies AC. 


Even better, 
+ P 1331. Find a model in which Ax € On(cf(x,) = w). 
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We shall now use German letters m, n, p to denote cardinals (not neces- 
sarily alephs). 


+ P 1332. Does Am(m > wo > m+ m= m) inply AC in ZF? 
For other problems of this sort, see Lévy [5]. 

D 1333. m adj n iff m< na — Vp[m < p <n}. 

T 1334 (SpeckER). ZF | — Vm[2" < m’]; 

hence 


T 1335 (SpeckeR; LinpenBauM, Tarski). ZF |- jm[m adj 2” adj 2°" — 2” 
an aleph]. 


P 1336. Does Con(ZF) imply Con(ZF + Vm[m? & 2)? 
P 1337. Does ZF |} m adj 2” — m is an aleph? 


T 1338 (Sotovay)..Con(ZF + V = L there is an inaccessible cardinal) implies 
Con(ZF + Vm(m adj 2” and 2” not an aleph)). 


P 1339. Is the conclusion of 1338 deducible from Con(ZE) ? 
P 1340 (Conway). Does Con(ZF) imply 
Con(ZF + 7 AC + AmAn(mn = m+ n> m<norn< m))? 
D 1341 (Hargrogs). x(m) = the least ordinal « s.t. a m. 
T 1342. ZF + YC + x(2") # &,. 


T 1343 (DeRRick, Drake). Con(ZF) implies Con(ZF + (2) = x.). In fact, 
given ac.s.m. M of ZF + GCH, and an a > 0, «€ OM there is and N > M 
with Card’ = Card” and N — ZF + x(2") = x. 


T 1344. ZF / m adj 2" 2" not an aleph — x(m) is a limit cardinal in Z 
and g(m) = #(2") << * 2”. 


In the model constructed by Lévy to prove T 1329, 9(2**) = g). 
P 1345 (HAgEK). In Lévy’s model, — (4 adj 2"). 
By T 1344. 2* is not adjacent to 2 exp 2% in Lévy’s model. 
D 1346. DF(m) for x(m) = x, (‘Dedekind finite’). 
P 1347. Does Con(ZF) imply 
Con(ZF + Vin(DF(m)) + AmAn(DF(m) a DF(n) —. m <n or n < m))? 


The paper of Exienrouck [2] describes researches into the neon of 
Dedekind finite cardinals. 


2 Periodica Math. 10(2-3) 
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Other results for theories negating the axiom of choice are described in 
Section 3. 
T 1348 (Dernicx, Drax). Con(ZF) implies 
Con(ZF + — AC + Aa(s(2) = Se42))- 
P 1349. Does ZF} — Aa(s(2**) = 8.41)? 


We end with a theorem about the possible patterns of cardinals, and 
an answer to a question of Tarski. 


T 1350 (Jecn [H36]). ZF | Let M be a c.s.m. for ZF + AC; <A, <)> a par- 
tially ordered set in M. Then there is an N D M with the same ordinals and 
a set BE¢ N of cardinals such that 


(A, <> & (B, >. 
P 1351. Under what conditions on (A, <> is there a B€ N, such that 


(A, <)> & CO, <) 
where C is the set of cardinals of subsets of B? 
D 1352 (Tarski). m is a strong successor of niff m > n Ap(p <i m—> p <n). 


T 1358 (JecH [H40]). Con(ZF) implies Con(ZF + Vm(m has no strong suc- 
cessor)). 


+ P 1354. Does ZF + “Every cardinal has a strong successor” |- AC? 


§ 4. Proving two-quantifier statements 

Lévy has classified the sentences AC, GCH, V=Z in his hierarchy [6] 
T 1400 (Livy). AC, GCH, V = FZ are all Z7,-sentences. Let ® € 3. 
T 1401 (Livy). If ZF + GCH |} ©-+ V=L then ZF + GCH} —@. 
T 1402 (Livy). If ZF + AC + © — GCH then ZF + AC} -@. 
T 1403 (Lévy). If ZF | © — AC then ZF | 7 @. 
T 1404 (Livy). If ZF +-® > C2, then ZF + AC @. 

The proofs are described in Livy’ lecture [*]. 


The predicate ’’s = 2*”’ is II,: we may consider characterizing cardi- 
nals x by properties expressible in higher order logic. Let 2, ... refer to this 
hierarchy. Then the cardinal 2* can be characterized by the 23 property 
that it admits relations giving it the structure of a complete ordered field. 
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1405 (KunEN). Con(ZF) implies Con(ZF + AC + 2" <, + the cardinal 
“4% is not [73 characterizable). 


The lecture of KuNEN [*] gives a full discussion. 


Section 2. Large cardinals 


§ 0. Measurability and Compactness 
D 2000. x is 2VM iff x is a 2-valued measurable cardinal. 
xis RVM iff x real-valued but not 2-valued measurable. 


x is A-Mahlo (where A C ~) iff every nonempty closed unbounded 
subset of x contains a member of A and x is weakly inaccessible. 


If A = {a <x|aisregular}, {« <x|«is weakly inaccessible}, {e < x|« 
is strongly inaccessible} then x is Mahlo, weakly Mahlo, strongly Mahlo, 
respectively. 


i(m, A) iff x, A are cardinals and » carries a A-saturated x-complete non- 
trivial ideal. 


An ideal J on x is normal iff for every function f/: x — x such that 
{a | f(x) <a} ¢ J, there is a 6 — x with {| f(x) = A} ¢ I. 


A filter on x is normal iff its dual ideal is. 
A measure on x is normal iff the ideal of sets of measure 0 is. 
The following subsumes all previously popular partition properties. 


+ D 2001 (Moscuovaxis). Let x, 4,» be cardinals, w an ordinal. HA( pw)" 
iff for every f with domain the set of sequences of length / of finite subsets 
of x and range a subset of » (in symbols, f: ([xJ<°)* — »), there is a sequence 
<x,| 9 < A> of subsets of x, each of order type p, (i.e., (x,,€ 2%, 2% uw), with 
the property that for every s and ¢ in the domain of f, if for ally <A, s, us 
t, € @, and 8, = = t,, then f(s) = f(¢). 


The case 4 = 1 is the Erdés—Rado property x — (u)5°. The case » = 2 
will be written x A — (p)<*. 


x is a Ramsey cardinal iff x — (x)<°, x is a Moschovakis cardinal iff 
k o” (c,)<° 


D 2002. We write MC for Vx(x is 2VM), 
RMC for Vx(x is RVM), 
SCC for Vx(x is strongly compact), 
SuCC for Vx(x is supercompact). 


Q* 
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The next theorems list the basic relations between these properties. 


+ T 2003. Z¥ + AC | x supercompact + x strongly compact; 
x strongly compact — * 2VM; 
x 2VM — x Ramsey; 
Ban arn— (a). #— (B); 
a(x, AYA A! > A. ax, A); 
x BVM — i{x, @,); 
a(x, A+) + x is 2VM or x < 2'; 
% 2VM_ iff i(x, 2); 
x is weakly compact and strongly inaccessible iff x is I7j-indescribable; 
x Ramsey —> x Ij-indescribable; 
x H1-indescribable — Mahlo; 
% 2VM —> x IT}-indescribable. 


D 2004. x(a) = the least As.t. 1 — (a)<®, if one exists. 

T 2005 (Rowsorrom). ZF + AC - lim(B) VA(A — (B)<°) Aw < B.-> x(a) < 
< x(B). 

T 2006 (Sinver). ZF + AC | If x(w) exists then there is a 1 < x(w) which 
is IT’-indescribable for all m and n; x(a) itself is IZ{-describable. 


+ T 2007 (Erpés). ZF + ACI} If « is a limit ordinal VA(A — («)<®) then 
x(x) is strongly inacessible. 


T 2008 (Stuver). ZF + AC If lim(«) and VA(A — (x)<®), then for all cardinals 
vy < x(a), x(a) — (a)<°. In particular, if « is Ramsey (i.e., if « = x(a)}, then 
a“ —> (a),° for all y< a. ; 

T 2009. ZF + ACK If x is 2VM, there is a 1 < x which is Ramsey. 


+ T 2010. ZF + ACF If x is weakly compact, there is a A< x which is 
Mahlo. 


Little is known about the size of Moschovakis cardinals relative to other 
large numbers; Silver has made the following simple observation: 


+ T 2011. ZF + ACt- If there are both Moschovakis and strongly compact 
cardinals, then the first Moschovakis cardinal is smaller than the first strongly 
compact. 


MATHIAS: SURREALIST LANDSCAPE WITH FIGURES 129 


We now ponder particulars. 


Kunen has very recently solved the problem of the number of normal 
measures admitted by a 2VM cardinal. 


T 2012 (Scorr). ZF + ACT if x is 2VM, then x has at least one normal 
measure. 


+ T 2013 (Kunen). ZF + GCH| Let x be 2VM, p a normal measure, R 
a set of regular infinite cardinals <x with u(R) = 0, F an increasing map 
from # into x such that Va € R(F(a) is a cardinal Acf(F(«)) > «), and Aa 
cardinal >x** with cf(A) > xt. Then there is a Boolean extension of the 
universe preserving cardinals in which 

eae sae aie 

(ii) Va € R(2* = F(«)) and 


(iii) « has A distinct normal ultrafilters. 


+ P 2014. Let x be 2VM; can a measure on x be defined in V,,, for some 
n< we 


T 2015 (Sotovay). ZF + AC/ If x is 2VM, there is always at least one nor- 
mal w such that u({«a << x|« is 2VM) = 0.} 


Let x be 2VM, p’, »’ normal measures. Denote by L” the universe con- 
structible from y’, in the sense of Lévy; informally L“ is the smallest universe 
W containing all ordinals and p’ (| W. Then p = yw’ QL” is a normal measure 
on x in L” = I/: further, setting » = »’ 9 L”, 


+ T 2016 (Kunen). uw = 9; 
T 2017 (Sriver [*]}). GCH is true in LZ”, and 


+ T 2018 (Kunen). u is the only normal measure on x in L*. 


T 2019. It is also known that x is the only 2VM cardinal in L”, and so (by 
T 2018, which was proved before but follows from T 2016) x and u are definable 
in ZL”. 

Formally, T 2017 states that GCH is a theorem of the theory ZF + AC + 


+ Vx, u(u is a normal two-valued x-additive measure on x and V = L"); 
in future this theory will be indicated by ZF + AC + V =I”. 


T 2020 (Sonovay). ZF + AC If x is supercompact, then there is a normal 
measure p on x with u({a <x] is 2VM}) = 1. 


Using this and T 2016, Solovay has proved 
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+ T 2021. ZF + ACH Ef x is supercompact, then x has more than 2” normal 
measures. 


+ P 2022. Show that the first strongly compact cardinal x has a normal 
measure wu for which p({a < «| a is 2VM}) = 1. 


The first indication that the presence of a 2VM cardinal affected the 
relationship of Z to the universe was 


T 2023 (Scorr). ZF + AC + MCEKVSL. 

(Much more startling things are known now — see T 2033.) A related 
result has been obtained assuming a strongly compact cardinal. First, a defi- 
nition: 

D 2024. An ultrafilter UV on 4 (U not necessarily 4 additive) is wniform iff 
At CUES A> wd). . 
+ T 2025 (Vopiinka, HrpAcex [H41]). ZF + ACt If there is a uniform 
ultrafilter on A+ then V ~ L[a] for any « C A. 
This result has two corollaries: 
T 2026 (Vopiinxa, HrpAGex). ZF + AC + SCCHE Ay Vala ¢ LD}. 
T 2027 (Vopinxa, HrBAcex). Con(ZF + AC + MC) implies 
Con(ZF + AC + Vx(x is 2VM and there is no uniform ultrafilter on (2")*)). 


+ P 2028 (Vorpinka, HredAcex). Show that ZF + AC} If x is 2VM, then 
there is a x-additive uniform ultrafilter on 2”. 


T 2026 says that if there is a strongly compact cardinal, the universe 
is not constructible from a set. Let now x be 2VM, yw a normal measure on x. 
By Silver’s work (T 2017), x is 2VM in L’, and by T 2026, L“ ~~ SCC, so that 
“strongly compact” and ”’2VM” are not provably the same. That SCC is stron- 
ger than MC was shown recently by Kunen, who obtained 


T 2029. ZF + AC + SCCE Con(ZF + AC + MC) 


as a corollary to a much stronger result, T 2044; he has very recently improved 
T 2029 to 


T 2030. ZF + AC + SCCL-AaVM(M is a transitive model for ZF + AC a 
Aawé MaM\=’’'There are « 2VM cardinals’’). 


The following problem, much milder than P 2022, is still open. 


+ P 2031. Show ZF -+ AC + SCC + ”’the first 2VM is not strongly compact”’ 
consistent, relative to something else. 
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One of the more interesting features of large cardinals is their stunning 
effect on the constructible universe. Gaifman and Rowbottom independently 
strengthened Scott’s theorem T 2023, showing inter alia that 


T 2032. ZF + AC + MC} there are only countably many constructible reals. 


We shall now state the Hauptsatz of Silver’s doctoral dissertation, after 
which we shall note some of the striking consequences and indicate the advan- 
ces made by Rowbottom and Gaifman. 


+ T 2033 (SttvER). ZF + AC + Vx(x — (w,)<°) For every uncountable 
cardinal « there is an X, C « with the properties 

(i) X, is closed and unbounded in a; 

(ti) every x€ LD, is definable in L,, allowing parameters form X,, and 

(iii) X, is a set of indiscernibles for Z,: viz., if n€ w; x, <<... < un_p 
ho <<... <%n_4 are two sequences of elements of X,; and W (fo, . . -, Zn—1) 
is a wff of the languange of set theory with precisely the n free variables 
shown, then 


La Ux: -« -y bna] > Le Ulex, - - «) %n—a]- 


Further, set X= U X,; then 


e=2>0 
(iv) X is closed and unbounded and contains every uncountable cardinal; 


(v) BEX APEX AB <P’. Le X< Le; 
(vi) B€ X + 81 X is a set of indiscernibles for Lg; 
(vii) BE X + Ly < L; and 


(viii) X is a class of indiscernibles for L. 


Two striking corollaries; 


T 20384 (Rowsorrom). ZF + AC + Vx(x — (w,)<”) F If « is a countable ordi- 
nal, then V, contains only countably many constructible sets. 


T 2085. ZF + AC + Vx(x — (w,)<”) + Let X be as in T 2033. Then the first 
a€X is countable; and every «€ X is weakly compact and — (w)<° in L. 


Gaifman working in the theory ZF + AC + MC had noticed that if 
a, 8 are uncountable cardinals and « < f, then L, < Lg < L. Rowbottom 
had realized the significance of the Ramsey properties, had strenthened Erdés 
and Hajnal’s theorem that x 2VM — x Ramsey to 


+ T 2036. ZF + AC K Let x be 2VM, » a normal measure. Let f: [x]“° > A, 


where 4 < x, be a partition. Then there is a y C x with u(y) = 1 which is a 
set of indiscernibles for f 
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and had noted that if V x(x + (w,)<°), then there is a non-constructible real. 
Moreover, he formulated the notion of a remarkable set of sentences, one of 
the key concepts in the proof of T 2033 (cf. Silver’s thesis). A model-theoretic 
property of measurable cardinals established by Rowbottom is discussed in 
Section 4. 


D 2087 (Sotovay [12]). Assume V x(x — (w,)<°). Define 
O* = the theory of (Ly, 6, 8u Nea Nas) Once? 


(where §, = the real 9;). 


Ry T 2033, Ly, < D, an the &, (1 <<) are a set of indiscernibles 
for L: so that O". which by suitably Gédel-numbering the language may be 
regarded as a set of integers, is “the theory of Z with w indiscernibles’’. 


T 2038 (Sonovay). There is a 3-predicate A of reals such that ZF K VaxA(sx) —> 
+ V|xA(a), and such that ZF+ AC+ Vx(A— (w<*)) F A(O*). Furthermore, 
the assertion that VxA(zx) is equivalent in ZF to the conclusions of T 2038. 


Instead of VxA(x), we shall say “O* exists”. Thus if O* exists, there 
is a class X of ordinals satisfying (i)—(viii) of T 2033, where X, = X () « for 
an uncountable cardinal «. It follows from T 2038 that O*, if it exists, is a 
non-constructible real which is 43, and in which every constructible real is 
recursive. As the theory of L may be read off from O*, it may be shown that 
every ordinal definable in Z is either finite or isomorphic to a 43 well ordering 
of w, and so countable, In the theory ZF + O* exists’, one may prove Row- 
bottom’s theorem T 2034 and that every « € X is strongly Mahlo in Z. 

The moral of the next theorem is that two measurable cardinals are 
much better than one. 


T 2039 (Sotovay). ZF + AC Suppose x and 4 are two measurable cardinals 
with x < A, and let w be a normal measure on x. Then there is an X C x and 


a Y ¢ On such that 


(i) X is closed and unbounded in x, 

(ii) Y is closed and unbounded, and x < min (Y), 

(iii) X U Y contains every uncountable cardinal except, x, 

(iv) if W(ay,..-, ns Yy +++, Ym) is any formula of the language of set 
theory (with predicates €, ==) enriched by a name for x and a name for p, 
with precisely the free variables shown, and if a,..., %n, 04,-.++, @n, are in X, 
with a <O... <n, aj <<... < oy, and B,,..., Bm By,---, Bm are in Y, with 
Bp <--> < Br Bi... < Bm then 


Lt fey. - +n By + +s Bm) + LY UWleg,---, an, Bi. ++s Bm), 
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and 
(v) every element of Z? is definable in Z*, allowing parameteres from 
X UY. 


Properties akin to the more precise clauses of T 2033 may be established 
for L,, where « is an uncountable cardinal. In particular, we may use the 
analogue for (vii) to formalize the following in set theory: 


D 2040. Ot = the theory of (I’, €, %, MB, &, &-- xt, ett,...). Ot is the 
theory of [* with w indiscernibles from X and w indiscernibles from Y. 


T 2041 (Sonovay). There is a 7 predicate of reals B such that ZF K V2B(a) 
— V|#B(x) and such that ZF+ AC} If x is2VMand x < A and A is 2VM, 
then B(O') where O% is defined by D 2040. We shall write VxB(xr) as 
“Ot exists’. 


D2042. &, = the filter generated by the closed unbounded subsets of «; 
0.= FN Le, 


T 2043 (SoLovay). ZF | Suppose Ot exists. Then for every uncountable aleph 
a, U, is a normal ultrafilter on « in L5*: so that « is 2VM in L5* = LY«, Further 
a* is strongly inaccessible in L*, so that the existence of a standard model 
of ZF + AC + MC may be proved. 


T 2044 (Kunen). ZF + AC + SCC | Of exists. 
T 2029 is an immediate consequence fo T 2043 and T 2044. 


Chang has investigated large cardinal axioms using infinitary languages. 
LE may be defined hierarchically using the ordinary language of set theory, 
Lo, Let M’,,, denote the «-th level of the corresponding hiearchy for L, ,,. 
The LZ, mentioned above is in this new notation Mz... Write % ,= U M,. 
Then te 


T 2045 (Sotovay; Livy; Sminver). ZF + ACF x2VM — MP at “~V. 


T 2046 (Cana). ZF + AC + V(x — (@,)<°)- Let A, u, » be infinite regular 
cardinals with A< uw < ». Then Moo < Mi, o- 


-++ P 2047 (Coane). Show 
ZF + AC + Vx(x(x)) V ~ Mors, . 
T 2047 (StuvEB). Con(ZF -+ AC + MC) implies 


Con(ZF + AC+MC+ — M&, < M%,). 
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Further results and problems are given in CHANG’s lecture notes [*]. We now 
discuss real-valued measurable cardinals. Inspired by the work of Hanr [3] 
on weakly compact cardinals, Knister and Tarski [4] proved 


T 2048. ZF + AC} If x is 2VM, then x is strongly Mahlo. 


Three people independently adapted the methods of Keisler and Tarski 
to show that RVM’s enjoy a similar remoteness: 


T 2049 (SoLovay; Jensen; Fremnin). ZF + ACH Let x be RVM. Then x 
has a normal measure, and is weakly Mahlo. 


Solovay, indeed, obtained these results in a more general setting. 


-+ T 2050 (Sonovay). ZF + AC Suppose i(x, x). Then x has a normal 
x-complete x-saturated ideal 3, and for any B Cx, B¢ 3, 


{a < xlx - is not B-Mahlo} € 3. 


Further, V 4 £. Moreover, if i(x, 4) for some 4 < x, then x has a normal 
x-complete A-saturated ideal, 3, say. L* satisfies GCH above 4, and 9N L 
is a A-saturated ideal in L*: it follows that x is 2VM in L’. 

Indeed, Kunen’s result T 2016 shows that 3M L® is a normal prime 
ideal, and so the full GCH is true in L’. 


P 2051. What are the possible cardinalities of minimal generating sets for the 
measure algebra of a real-valued measurable cardinal, or for an w,-saturated 
Boolean-valued measurable cardinal? 


If x = 2** is RVM, then every minimal generating set for its measure 
agebra is of cardinality > x. 


+ D 2052. d(x) iff a(x, x) A. VA <x(—ilx, a). - 


T 2053 (Livy). ZF + ACt x strongly inaccessible and k(x).— x not weakly 
compact. 


It is readily seen that k(x) + x > @. For the next two questions, con- 
sistency results and proofs from large cardinals are both interesting. 


P 2054. Is there a x such that k(x)? 
-++ P 2055. Is there a strongly inaccessible x such that k(2)% 
P 2056. Does ZF + GHC F - Vxk(x)? 


+ P 2057. Prove Con(ZF ++ AC + o, has an w,-complete ideal I (even better: 
w,-saturated) with S(w,)/I complete), assuming Con(ZD + AC + some large 
cardinal). 
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Part of T 2050 was proved in Solovay’s second lecture [*]; in his last, 
he applied properties of saturated ideals to solve a problem of Fodor and 
Hajnal: 


D 2058. Let x a cardinal. B C x is stationary if it intersects every closed 
and unbounded subset of*x. 


+ T 2059 (Sotovay [*]). ZF + ACF Let x be an uncountable cardinal. Then 
every stationary subset of x is the union of x disjoint stationary subsets of x. 


P 2060 (Erpés). Is there a stationary subset of x, which is the union of 2™ 
stationary subsets the intersection of any two of which is not stationary ? 


Lastly, a problem about a simplified form of the Moschovakis property. 
+ P 2061. Does woz — (2)32 


§ 1. Relative Consistency Results 


T 2100 (SmnvER). Con(ZF + AC + Vx(x — (w)<”) implies 
Con(ZF + V = DL + Vu(x + (w)<”). 


This undoes one weakening of the hypothesis of T 2033 and is a corol- 
lary of 


T 2101 (Stnver). ZF -+- ACt Ifx — (w<%) the it is true in D that x > (w)<°. 


T 2102. TD + ACE If x is weakly compact, then in L it is true that x is 
weakly compact. 


T 2103. Con(ZF + AC + there is a weakly compact cardinal) implies Con(ZF+- 
+ V = + there is a weakly compact cardinal). 


The problem of the relative consistency of CH to MC has been settled 
by Livy and Sorovay [7]: the results 


T 2104. Con(ZF + AC + MC) implies Con(ZF + AC + MC + CH) and 
T 2105. Con(ZF + AC + MC) implies Con(ZF + AC + MC + CH). 


follow from their basic lemma that measurable cardinals remain measurable 
under small extensions by forcing: 


T 2106 (Ltvy; Sonovay). ZF + AC | Let x be 2VM and B a complete Boolean 
algebra of cardinality < x. Then 


[x is 2VM]® = 1. 
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Thus for example both SH and its negation are consistent relative to 
ZF + AC + MC. The following theorems give similar results for the appro- 
priate theories: 


T 2107 (McAtoon). ZF + AC} Let x be strongly compact, and B a complete 
Boolean algebra of cardinality < x; then 


[x is strongly compact]® = 1. 
T 2108. ZF + ACt Let « be a limit ordinal for which V2(A — («)<°), and B 
a complete Boolean algebra of cardinality <x = x(a). Then 
[x — («)<°}? = 1. 
In particular, if « is a Ramsey cardinal, then x — « and 
[x is a Ramsey cardinal]? = 1. 
T 2108 is proved by applying T 2008 with » = B 
The theorem 


4+ T 2109 (Jensen; SILVER). Con(ZF + AC + MC) implies Con(ZF + GCH + 
+ MC) 

is a consequence of both T 2017 and T 2110. Silver’s method is to contract 
the universe; Jensen expands it. 


T 2110 (Jensen). ZF} Every c.s.m. M of ZF + AC can be extended to a 
cs.m. N of ZF + GCH which has the further properties 
(i) OY = on; 

(ii) if x is 2VM in Y, then x is 2VM in N; 

(iii) if 4 is a limit ordinal, x an ordinal and x — (A)<° in M, then 
“ — (A)<° in N; 
in particular, 

(iv) x Ramsey in M implies x Ramsey in N; 


and 
(v) if x — (w,)<” in M, then x — (@,)<° in NV. 


Clause (v) holds because @, is preserved in the extension. Standard tech- 
niques translate the proof of T 2100 into proofs of 
T 2111 (Jensen). Con(ZF + AC + there is a Ramsey cardinal) implies 


Con(ZF + GCH + there is a Ramsey cardinal). 
T 2112 (Jensen). Con(ZF + AC + Vx(x — (w,)<*)) implies 
Con(ZF -+ GCH + Vu(x — (w,)<*))- 
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P 2113. Does Con(ZF + AC + SCC) imply Con(ZF + GCH + SCC)? 
+ P 2114. Does Con(ZF + AC + SiCC) imply Con(ZF + GCH + Succ)? 


+7 2115 (Soorr), ZF + ACK x2VMA VA < x2? = A+. 2* = xt. More 
generally, if x is 2VM, # a normal measure and p{A<x|A=AAB=AtL=1 
then 2” = xt. 

A number of results of the following type may also be proved. 


T 2116 (Voriwxa [H27]). ZF + ACE Let x be 2VM. Then 


(i) ify <x and Va < “2% <x,,,, then 2” < X4y3 
(ii) if Va < x2" <N,,,, then 2° < tay 


T 2115 and T 2116 relate to the following important questions. 
+. P 2117. Does ZF + ACK x 2VM — 2% = xt? 


+ T 2118 (P&ixry). ZF} Let M be a c.s.m. of ZF+ AC + MC, and let 
2 be 2VM in M; then there is a c.s.n. V of ZF + AC extending M, sich that 


(i) On = Om; - 

(ii) Card’ = Card™; 
(iii) for all cardinals 2 < x, SN(a) = S™(A); and 
(iv) cf (x) = ow. 


To prove this we use forcing to add an ascending w-sequence of ordinals, 
f, with f"@ cofinal in x. A condition is a pair, the first element of which is a 
finite ascending sequence of ordinals aj< ...< an < ; the second is a set 
A Cx, with u(A) = 1, where p is some fixed normal measure on x, and 
A€A—- a, <4. The intended interpretation is “f(0)=a,a...Af(n) = 
= nA Vm > nF(m)€ A’, and the set of conditions is partially ordered 
accordingly. Evidently in the extension f is an w-sequence cofinal in x; that 
no new subsets of earlier ordinals are introduced follows from the lemma: 


T 2119 (PRixry). Let % be a sentence of the forcing language, and 
<<aig;- ++, %n>, A> a condition; then there is an A’ C A of y-measure 1 such 
that ((a,---,e@n, A) IW or day, ..-,0., AD IE a W, 


which is proved using the Ramsey properties of x. 


T 2118 gives a partial solution to P 1207 and, if the answer to P 2117 
is negative, may lead to a solution of the singular cardinals problem. Prikry 
has proved the following by related methods: 


T 2120. ZF} Let M be a c.s.m. of ZF + AC + SCC. Let x be strongly com- 
pact in M, and let 1¢€ M be a regular cardinal greater than x. Then there is 
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an extension NV of Mf with the same ordinals such that 
(i) N is a model of ZF + AC; 
(ii) Va < x(S%(a) = S”(a)); 
(iii) AN = x; 
(iv) cf¥(x) = w; and 
(v) AB > 4 (f a cardinal in M -— £ a cardinal in YY). 
Thus a negative answer to the following would be useful: 
-+ P 2121. Does ZF + AC x strongly compact — AA < (2* = At)? 
P 2122. Does ZF + AC} x weakly compact — 2” = x*? 


+ T 2123 (Kunzn). Let x be 2VM; then {a < x|2”* >> ,41} may be of normal 
measure 1. 


For by T 2013 (iti) x may have two normal measures p and »; apply 
T 2013 (ii) with an R for which 7(R) = 0, o(R) = 1. 

By T 2049 and T 2003 we know that GCH implies that there are no 
RVM cardinals: but 


+ T 2124 (Sotovay). Con(ZF + AC + MC) implies and is implied by Con(ZF + 
+ AC + 2* is RCVM). 

We give a sketch of the argument. Silver’s proof of T 2017 is the paradigm 
for one direction: if » is a normal real-valued measure on /, form L”. The theo- 
rem of Rowbottom used in Silver’s proof, T 4009, can be adapted to show 
that GCH holds in ZL“; or we can use Kunen’s remark following T 2050 that 
u 1 L* is a two-valued measure in LZ”. The method for the other direction paral- 
lels an earlier proof of Pfikry where x generic reals were added to a model in 
which x was 2VM: in the extension 2** = x, i(x, w,), but x was not RVM. Thus 


T 2125 (PRixry). Con(ZF + AC + MC) implies 
Con(ZF + AC + WRMC + i(2**, x,). 
T 2124 is proved by adding x random reals: then in the extension 2° = x 
and x is RVM. 


T 2126 (McAzoon). Con(ZF + AC + MC) implies Con(ZF + GCH + MC + 


T 2127 (McAxoon). Con(ZF + AC + MC) implies Con(ZF + GCH -+ MC + 
+ V <«K). (K is the universe of hereditarily ordinal definable sets). 


P 2128. Does Con(ZF + AC + SCC) imply Con(ZF + V = K + SCC)? 
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Section 3. The structure of the real line 


If Z¥ is consistent, then it is impossible to prove that every real is con- 
structible. It is natural to seek the “level of complexity” at which non-con- 
structible reals may first occur. Similarly, one may ask ‘‘What is the simplest 
Lebesgue non-measurable set of reals?”’. Partial answers to these and related 
questions have been obtained, when “level of complexity”’ is taken to mean 
level of the analytical or projective hierarchy; some are deductions from large 
cardinal axioms, like “If there is a measurable cardinal, then every =? set 
of reals is Lebesgue measurable’; some are relative consistency results. These 
results are arranged in five paragraphs: in § 0 the projective hierarchy is 
discussed, and recent applications of the axiom of determinacy reported; in 
§ 1, answers are given to the question ‘“‘What reals are constructible’. § 2. 
expounds the work of Mansfield and Solovay on perfect subsets of sets of 
reals. § 3 deals with Lebesgue measure and the property of Baire, and in § 4, 
some problems raised by Hausdorff are treated. 


§ 0. The Projective Hierarchy 


For notation see Appison [*]. 


An important problem is the pattern of the separation principles for 
the projective hierarchy. We write Sep(C), (Red(C)) for “C has the first 
separation (the reduction) property”; Unif(C) for “every set in C can be uni- 
formized by a set in @.” It is easily seen that in ZF, for every n < w, Unif(II;) 
implies Unif(Zh41), that for any class C, Red(@) implies Sep(@)-, and that 
for all reasonable € (in particular the classes Zh, II), Unif(C) implies Red(@). 


T 3000 (Konpo—Appison). ZF / Unif(II}): hence 
T 3001 ZF + Sep (i) a Sep(IIy). 
T 3002 (Appison). ZF -+ V = L+ Vn > 2 Unif(&}). 


T 3003 (GépEL). ZF + V = Lt There is a A} well ordering of the reals of 
order type a. 


The well ordering < constructed by Gédel to prove T 3003 has the 
useful property that the quantifier Ay < x (for any x Cw) when applied 
to a A; formula yields a A} formula: this fact is used to prove T 3002, of which 
an immediate corollary is 


T 3004 (Appison). ZF + V = L/L An > 2 Sep (I}). 


By AD we mean the axiom of determinacy, of Mycielski and Steinhaus, 
discussed in Solovay’s lecture [*]. Addison and Moschovakis and, indepen- 
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dently, Martin have recently shown 
T 3005, ZF + AD} An(Red(&z,) A Red(Iy,n)), 
and so 
T 3006. ZF + ADt A n(Sep(II3,) a Sep(Z5,.n))- 
Let us pause to note some other consequences of AD. 


T 3007 (Mycleisxk1, SwreRczKOWSKI). ZF + ADf All sets of reals are Lebes- 
gue measurable. 


D 3008. A set of reals has the property of Baire iff it is equal to an open set 
up to first category. 


Now every Borel set has the property of Baire: hence 


T 3009. A set of reals has the property of Baire iff it is equal to a Borel set 
up to first category. 


T 3010. A set of reals is Lebegue measurable iff it is equal to a Borel sep up to 
a set of measure 0. 


Henceforth we shall write “LM” for “Lebesgue measurable” and “is 
PB” for “has the property of Baire.” The duality suggested by T 3009, 3010 
will be brought out in § 3. 


T 8011 (Mycreusxr). ZF + AD/ Every uncountable subset of the reals is 
PB and has a perfect subset; hence x, adj 2*. 


T 3012 (Sonovay [*]). ZF + ADW Every subset of &, is constructible from 
a real, whence every subset of §, contains or is disjoint from a closed unboun- 
ded subset, 


and so 
T 3013 (Sorovay). ZF + ADI 4, is 2VM. 
A simpler proof by Martin of T 3013 is based on 


T 3014 (Martin). ZF + AD} Let 8 C ® the set of all degrees of insolubility. 
There is a degree d, such that either Ad > d,(d€ 8) or Ad > d,(d¢ &). 


& defines a game: I wins if the play has degree in 8, II otherwise. Let d, 
be the degree of a winning strategy: if I wins, then Ad > d,(d € 8); otherwise 
Ad > d4,(d¢ 8). Let u($) = 1 in the first case, = 0 in the second. Then 
is a measure on : it is countably additive because no w-sequence of degrees 
can be cofinal in . T 3014 also leads to a reasonably short proof of 


+ T 8015 (Sotovay). ZF + AD[- x, is 2 VM; 
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as a corollary, 


T 3016. ZF + AD | Con(ZF + AC + MC). 


Using T 3015 and the methods of T 2041, we can show that the class of 
cardinals x > st, forms a class of indiscernibles for L“’, where p’ is the canonical 
measure on §, obtained from the yw above. 


D 3017. We write ADD for the assertion that every set of reals ordinal definable 
from a real is determinate. 


The interest in ADD is that T 3005 and T 3006 may be proved in ZF + 
-- ADD, and that ADD is not known to violate AC. Indeed 
T 3018 (Sotovay). Con(ZF + AD + DC”) implies and is implied by 
Con(ZF + ADD + AC). 
T 3019 (Con(ZF + AD) implies.and is implied by Con(ZF + ADD). 
P 3020 Prove that Con(ZF + AD) implies Con(ZF + AD + DC”). 


It is known that all open games, and more generally, all F,5 games are 
determined. 


+ P 3021. Does ZF + DCot Every Borel game is determined ? 


Martin has recently made important progress by showing that 
+ T 3022. ZF + AC + MCI Every Ej game is determined. 


In fact MC can be weakened to Vx(x — (,)<°); and 


T 2028. ZF + ACE If VxAa < a@,(x — («)<*), then every Borel game is 
determined. 


It is worth remarking here that the statement “every Borel game is 
determined” relativizes to LZ by Shoenfield’s theorem T 3100; and “V x(x — (a)<® 
for every countable «)” is true in Z if true in V by Silver’s result that if « is 
constructibly countable and x > («)<®, then in L, x — («)<°. 

Friedman has shown that set theoretical arguments are necessary to 
prove that every Borel game is determinate. Let us call second order arithmetic 
with the full comprehension schema analysis. The assertion that every Borel 


game has a strategy may be formulated as a schema in analysis. Then Fried- 
man’s theorem states that 


-+- T 3024. If analysis is consistent, then so is analysis -+ “there is a A? inde- 
terminate Borel set.” 


+ T 3025 (MoscHovaxis; Ptixry). ZF + AC| If there is a Moschovakis 
cardinal, then every Z; game is determined. 


3 Periodica Math. 10(2-3) 
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It is easy to see, by considering L”, where yw is a normal measure on x, 
that Con(ZF -+- AC + MC) implies Con(ZF + AC + MC + not every E} game 
is determined). 


-+- P 3026 (Appison). Show ZF + AD} Vn Unif(Ij,,1). 
T 3027. ZF + V = L" Unif(z3). 


Red(Z3) and Sep(Z3) cannot hold together; so T 3027 shows that Sep(Z}) 
cannot be proved in ZF + AC + MC. 


P 3028. Show ZF + AC + some large cardinal + Unif(II}). 
P 3029. Show Con(ZF + AC + Sep(%3)), assuming anything. 


-+- P 3080. Show Con(ZF + AC + — Sep(X) + 7 Sep(TH3)), assuming 
anything. 


§ 1. Constructibility of Reals 


T 3100 (Mosrowsg1). ZF} If M is a transitive model of ZF, then any XZ} 
statement, allowing real parameters from JN, is true in M iff it is true in the 
universe. 


T 3101 (SHOENFIELD). ZF | If M is a transitive model containing all countable 
ordinals, then any Dj} statement, with real parameters from UM, is true in M@ 
iff it holds in the universe. 


T 3100, 3101 holds also when M is a class term defining an inner model 
containing all ordinals. In particular, taking M = L, in'T 3102, and M = L[b] 
in T 3103, we have 


T 3102 (SHOENFIELD). ZF + Every 23 or IJ; real is constructible; 
T 3103 (SHoENFIELD). ZFl-a Gaab Cwonadzinbw+a<zb. 


-+-  Moschovakis has remarked that if M C WN are transitive models of ZF 
with the same ordinals, and if both M@ and N satisfy “Every Az game is deter- 
mined” then every 23 or JI} sentence with parameters from M is true in M 
iff it is true in N; and hat raised the general problem of finding conditions on 
N that would ensure that 51 and JJ} sentence relativize from N to M. 


In Section 2 we remarked Solovay’s theorem that ZF + AC + MCF 
there is a 4} non-constructible real; Solovay has recently shown by a relative 
consistency result that Shoenfield’s theorem T 3102 is best possible. The 
sequence of events is this: 


T 3104 (Kprpxe, Martin, Sacks). Con(ZF) implies Con(ZF + — AC +- there 
is a non-constructible 4j real). 
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+- T 3105 (Sonovay). Con(ZF) implies 
Con(ZF + AC + Vz C oad LAV =Lia]ax€ AAvor =a, A 
xz is the unique solution of a IT} predicate)). 
T 3106 (JENSEN). Con(ZF) implies 
Con(ZF + AC + V2 C oft LAV =L[x] Ax € Ap Axis the 
unique solution of a IJ} predicate A wr = @,)). 
T 3107 (JENSEN). Con(ZF) implies 
Con(ZF + AC + Vz Cao(rgLaAV =Llz] axe Ai a x is the unique 
solution of a Ij predicate) AA y G oly €L > y€ 4). 


Jensen obtained T 3106 in ignorance of Solovay’s result 3105, and about 
a week later. Jensen’s method for 3106 is to construct a model in which the 


LAA OD 


(a) (b) (c) (d) (e) 
Fig. 2 


L-degrees form a pattern with w + 1 levels; each level has either a single point 
(Fig. 2/a) or a triangle (Fig. 2/d), thus the situation seen on Fig. 3 is yielded. 


The model contains a real ¢, of the maximum L-degree, with t = {n: 
the n-th level of type Fig. 2/c}. This is done by iteration of Sacks forcing. 
(Martin showed that models with L-degree patterns on Fig. 2/b and 2/e could 
be constructed by appropriate iterations.) 


3107 is proved similarly, but the pattern is drawn in the degrees of collaps- 
ing functions, viz. functions mapping w onto wy. The notion used here, that of 
minimal collapsing function, is due to Prikry. 


3105 is proved by a different method. First Solovay shows that w pre- 
dicates p; of reals can be defined such that for each i < o, ZF + V = 
= L 1 Ve € wP;(x). Now let M be ac.s.m. of ZF + V = L: then a sequence 
<6; |4 < w> of reals is added to M to form a model N of ZF + AC, and such 
that for each i, P;(b;) holds in N; but if N; = M[<b;|7 4], then NV; 7 V2 C 
€ wP,(x). Thus the predicates P; give w “independent” notions of genericity 
over LZ. Now following McAloon’s methods for obtaining models of V = K, 
a set £ € w is constructed such that M[¢6;|i€ >] = gM’ is the desired model: 


3* 
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t codes the construction of M[<b;|+¢€ >] from M, and in M’, ¢ will be a non- 
constructible 43 real; M’ = M[E). 


+ P 3108. Find a model in which V = L[x], some x C w, x¢ L, x of minimal 
L-degree and x € Ai, some n. 


me me 


T 3109 (Junsen). Con(ZF) implies Con(ZF + AC + every constructible real 
is Aj + three is a non-constructible 43 real). 


+ P 3110. Find a model in which the constructible reals are precisely the Ay 
reals, (or the Al, some fixed n; or precisely the second-order definable reals). 


P 3111. Find a model of 
ZF + AC + Az, y Colt <p y > #4; in y). 


P 3112. Find a model of ZF + AC -+ the set of second-order definable reals 
is second-order definable. 


T 3113 (Appison). ZF + V =Lt The set of second-order definable reals 
is not second order-definable. 


T 3114 (Appison). The predicate "x <<, y” is Z3. 
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Thus the set of constructible reals is X23; by T 3101, if it is also 17}, then 
every real is constructible. 


§ 2. Perfect Sets 


There is a method of coding Ej sets by reals (see Souovay [10], [11] 
for a description) which is useful in stating criteria for a set of reals to contain 
a perfect subset. 


+ T 3200. ZFL A Siset with an element not At in its code contains a perfect 
subset, and is therefore of power 2*. 


As particular cases T 3200 we have the classical results that every Borel 
or analytic (Zt) set of reals is either countable or contains a perfect subset, 
and then is of cardinality 2** The same need not be true for II} sets. 


T 3201 (GénEL). ZF + V = Lt} There is an uncountable I} set with no 
perfect subset. 


More generally, by T 3000 and T3114 (cf.[H13}), 


+ T 3202. ZF E wf = w, A 2" > w,.> there is a I} set of cardinality 9, wit 
therefore no perfect subset. 


Every 2} set is the union of x, Borel sets, and therefore has cardinality 
<&, or is of cardinality 2*. 


T 3203 (Lavy). Let M be a esm. of ZF+V=Z; let x€ M, cf(x) > ow. 
Then there is an extension NV of M with OY — OM, and in N, ZF + AC are 
true 2% == x, wr = @,, and every set of reals which is ordinally definable 
from a real (in particular every projective set of reals) has cardinality x or 


< oy. 


T 3204 (Livy). Let M be a cs.m. of ZF + V = L + there is an inaccessible 
cardinal. Let «¢€ M be a cardinal of cofinality at least &, where @ is the first 
inaccessible in 7. Then there is an extension NV of M which is a model of ZF -+- 
+ AC, with the same ordinals as M in which 2 = x and every set of reals 
ordinally definable from a real has cardinality x or < o. 


Note that the hypothesis of an inaccessible cannot be dropped, for 


+ T 3205. ZF + AC! If every Ij set of reals has cardinality 2° or < , and 
@, < 2*, then w, is inaccessible in L. 


PROOF. @, is regular in L, being regular. Suppose in L, w, = 4+: there 
is a real a which codes a well-ordering of w of type A. In L{a], 4 is countable, 
and w, = ol. The set of reals in L[a] is 5} in a, and so 3S, but is of cardi- 
nality gti = §,. Using T 3000, we obtain a x set of reals of cardinality x,. 
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The next theorem (most of which was proved independently by Solovay) 
parallels T 3200. 


T 3206 (MANSFIELD). ZF t+ Let A be a E} set with code t: if 4 has a member 
not constructible from ¢, then A contains a perfect subset with code 4} in f. 


+ T 3207 (MansrieLp; Sotovay). ZF} The following are equivalent: 
(i) every uncountable Z} set has a perfect subset; 
(ii) every uncountable II} set has a perfect subset; 


(iii) for each real ¢ only countably many reals are constructible from f. 
Condition (iii) is a consequence of AC + Vx(x > (w,)<°): Thus 


T 3208 (Sorovay). ZF + AC + Vu{x — (w,)<° Every uncountable Hj set 
has a perfect subset. 


P 3209 (Sotovay). Show that ZF + AC + SuCCt Every projective set of 
reals has a perfect subset. 


Let us contrast Mansfield’s result with the following theorem of Frimp- 
MAN: 
T 3210. ZF + There is an infinite 77} set of reals, every member of which except 
one is € 43. 


Soovay points out in his paper [B11] on 2} sets of reals that using 
T 2017, one can show 


T 3211. Con(ZF + AC + MC) implies 
Con(ZF + MC + AC + 2* — g, + there is a 17} set of reals with 
no perfect: subset) 
and 
Con(ZF + MC + AC + 2* > x, + there is a ITy set of reals of cardinality x,). 


T 3212 (Livy). Con(ZF) implies Con(ZF + GCH + every well ordering of 
reals which is ordinal definable without real parameters is denumerable or 
finite). 

T 3213 (Lavy). Con(ZF + V = LZ + there is an inaccessible cardinal) implies 


Con(ZF + GCH + every projective well ordering (more generally, every well 
ordering ordinal definable from a real) of reals is finite or denumerable)). 


P 3214. Find a model of ZF + AC in which 2** > x, and there is a projective 
well ordering of the continuum. 
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+ T 3215 (Mansrietp). ZF +- Let A be a Ey well ordering. Then every real 
in the domain of A is constructible from a code for A. 


D 3216. Write P(x) for ’Every subset of x x x is in the o-field generated by 
all rectangles’. 


T 3217 (Kunen; Sitver). ZF + AC P(a,). 

T 3218 (Stnver). ZF + AC + (*) | P(2*). 

T 3219 (Kunen). ZF + ACE P(x) > x < 2* A x not RVM. 

T 3220 (Kunen; Sirver). Con(ZF + AC + MC) implies 
Con(ZF + AC + Vx(2* = x A P(x) A a(x, 8,))). 


T 3221 (Kunewn). In any Cohen generic or measure algebra extension of a 
model of ZF + AC + 2% = 3,, P(g,) is false. Hence 


Con(ZF) implies Con(ZF + AC + 2* = g, + ~1 P(2®)). 


+ T 3222 (MansrieLp). ZF + AC The universal analytic subset of NV’ Ny WY 
does not lie in the c-field generated by the analytic rectangles. 


T 3222 answers a problem of Ulam. 


P 3223 (MansFiELD). Show that Con(ZF) implies Con(ZF + AC + the uni- 
versal analytic set is not in the ¢-field generated by all rectangles). 


T 3224 (Martin, Sonovay). ZF + AC + Vx(x — (x)<°) Every 33 set of 
reals has a Aj element. 


T 3225 (Sonovay). ZF + AC + (*)/ Every set of reals of power at most 
, is Ht. 


T 3225 is proved by using Solovay’s trick. 
Let x be 2VM, uw a normal measure. 


T 3226 (Sinver). ZF + V = L"|+ There is a 43 well ordering < of the con- 
tinuum, which has the property that the quantifier Ay < x applied to a A} 
formula yields a 43 formula. 


T 3027 is an immediate corollary; more generally, 


T 3227 ZF + V =L*t+-An> 3 Unif(&}). 


§ 3. Measurability and the Property of Baire 


We begin by stating what is known about the set of constructible reals 
(’S’ for short) in various models. 
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T 3300 (Appison). ZF}-S € 2". If there are two I-degrees, then by T 3114, 
S€ II, for then 
S(w\fS = {aa <" #} € Za, 


where a is any non-constructible real. 


T 3301 (P&txry). In Sacks’ model D 1109, S€ 23 (Q II}, and is neither LM 
nor PB. 


The next two theorems were proved independently by Kunen; see also 
Buxovsky [H26] and Vopinka—HrpAcexK [H47}. Recall D 1101, D 1102, 
and the remark after T 3010. 


+ T 3302 (SoLtovay). In V™, S is of measure 0 and does not have the property 
of Baire. 


T 3303 (Sonovay). In V®™, S is of inner measure 0, outer measure 1, and is 
of first category. 


T 3304. ZF t+ Every 2} or II] set is LM and PB. 


T 3305 (GépaL). ZF + V = LZ There is a 4} set of relas which is neither 
LM nor PB. 


+ T 8306 (Sonovay). Con(ZF -+ AC + there is a strongly inaccessible cardi- 
nal) implies Con(ZF + AC + GCH + every uncountable set of reals which 
is ordinally definable from a real is LM, PB and contains perfect subset). 


+ T 3307 (Sotovay). Con(ZF +- AC + there is a strongly inaccesible cardinal) 
implies Con(ZF + DC® + every uncountable set of reals is LM and PB and 
contains a perfect subset.) 


Solovay proved T 3306 by examining the model constructed by Lévy to 
prove T 3204. T 3307 follows by considering the submodel of all sets hereditarily 
ordinally-definable-from-a-real. 


T 3308 (HAsEK [H39]). Con(ZF + AC + there is a strongly inaccessible car- 
dinal) implies Con(ZF + there is no choice set for the Lebesgue decomposition 
of the real line + , is regular + there is an uncountable set of reals without 
a perfect subset). 


+ P 3309. The hypothesis of T 3307 cannot be weakened to Con(ZF): but does 
Con(ZF) imply Cpn(ZF + DC® + every uncountable set of reals in LM)? 


P 3310. ZF -+- DC® +. every set of reals is LM} x, adj 2**? 


T 3311 (Sorovay). Con(ZF) implies Con(ZF + GCH -+- there is a translation 
invariant extension of Lebesgue measure defined (at least) on all sets of reals 
ordinal definable from a real). 


MATHIAS: SURREALIST LANDSCAPE WITH FIGURES 149 


T 3312 (Sotovay). Con(ZF) implies Con(ZF + A «O* + not every set of reals 
in Lebesgue measurable but there is a translation invariant extension of Lebes- 
gue measure defined on all sets of reals). 


T 3313 (Sonovay). Con(ZF) implies Con(ZF + AC + 2® > x, + the real line 
is the union of x, sets of measure 0). 


For the next three theorems, let MW be a cs.m. fo ZF + V =F; and 
let x be an infinite regular cardinal in M. (Theorems of this sort have also 


been proved by Kunzn; for T 3316 see Buxovsxy [H 26] and Vorinxka— 
Hepacéex [H47].) 


T 3314 (Marvin, Sotovay). There is an extension WV of M with Card’ = Card™ 
in which ZF -- AC is true, 2** = x, the ideal of sets of reals of measure 0 is 
x-complete and the ideal of sets of reals of Ist category is x-complete. 


+ T 3315 (Sonovay). There is an extension of M with the same cardinals as 
M which is a model of ZF + AC in which 2** = x, every set of reals of cardi- 
nality <x is of lst category, but there is a non-measurable set of cardinality %,. 


T 3316 (Sotovay). There is an extension of M with the same cardinals as 
M which is a model of ZF + AC in which 2 = x, every set of reals of cardi- 


nality < x is of measure 0, but there is a set of reals of cardinality 9, which 
is not PB. 


D 3317. A set A of reals has strongly measure 0 iff for any sequence of positive 
reals {an}, there is a sequence of open intervals {J,} such that A C U I, 
and u(T,) < an. 


+ P 3318. Find a c.s.m. of ZF + AC +- ‘every set of reals strongly of measure 
0 is countable (Borel’s conjecture)’’, given a model of ZF + V = L. 
Gédel’s theorem T 3305 should be contrasted with 


T 3319 (Sonovay). ZF + ACK Let « Co and of! < @,. Then every set 
of reals 3 in x is LM and PB. 


which is proved using Shoenfield’s theorem T 3101 and some very fortunate 
properties of random reals, and has the immediate corollary 


T 3320 (Sonovay). ZF + AC + Vx(x > (a,)<°) + Every 2, set of reals is 
LM and PB. 


-+- T 3321 (ef T 3314). ZF + AC +- (*)F The ideal of sets of measure 0 and 
the ideal of sets of first category are both y,-additive; consequently every 
=; set of reals is LM and PB. 


+ T 3322 (Tanana [13]). ZF} The Lebesgue measure of a 5} set of reals 
is a Dy real. 
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The following answers a question of Piikry: 


T 3323 (Kunuzn; Sorovay). Let M x be as in T 3314. Extend &M by the regular 
open algebra of 2” (viz. add x generic reals). Then in the extension 2** = x and 
there is a A nonmeasurable set. 


P 3324 (Sotovay). Show that ZF + AC + SuCC} Every projective set of 
reals is LM. 


We end this paragraph with some results on RVM’S. 
-+ T 3325 (Kunen). ZF + ACE Let x be RVM. Then 


(i) there is a set of reals of power < x which is not LM; 

(ii) every set of reals of power < x is of first category; 
(iii) the real line is the union of fewer than x sets of first category; but 
(iv) the real line is not the the union of fewer than x sets of Lebesgue 


measure 0. 
§ 4. Some problems of Hausdorff 


D 3400 Write H(x) for ‘There is a family F, F = xt, of functions fix 
such that given any g: 7 — x there is an f€ F such that Av < xg(v) < f(r). 


Hausdorff asked whether, even if the continuum hypothesis failed, it 
would still be possible to prove H(w). Now 


ZEt Hla) 
«+ VE CNN(F =x, andA fe NX Voge F Vm > wAn > m(g(n) > (flm))): 


that is, H(w) holds iff there is a family of functions of cardinality %, such that 
every function is eventually majorized by a function in the family. 


T 3401 (Sotovay). Let M be a c.s.m. of ZF + V = ZL. Let N, be obtained 
be adding s, generic reals to M; then 


N, = ACA 2* = 3, a7 A(o). 


Let NV, be obtained by adding x random reals, where in M, w,< x= 
“= Acf(x) > w. Then 


Ni) AC A 2** = x >, A Ao). 
Indeed, the set of constructible functions € V N will serve as the required #. 
D 3402. A set X of reals has Lusin’s property (LP) iff 
X=2and XN Y <x, for every Y of first category. 
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The existence of a set with LP implies (in ZF) that H(w) is false. The 
first part of T 3401 has been strengthened to 


T 3403 (Voritnca, Hrpddex [H47]). Let M be as in T 3401, and let N be 
obtained by adding x generic reals, where cf(x) > w. Then there is in N a set 
with LP. 


Jensen noticed that models for ZF + AC + 28> x+ + H(w) where x 
is inaccessible in M (or x= w), could be constructed using Sacks’ forcing. 
Silver then remarked that by collapsing cardinals underneath the inaccessible 
x one could get (say) a model of ZF + AC + 2* > x, + A(s,). Hence 


T 3404 (Jensen, Sttver). Con(ZF + V=L-+ Vx x inaccessible) implies 
Con(ZF + AC + 2 > x, + A(x). 
P 3405. Does the conclusion of 3404 follow from Con(ZF)? 
There is some relation between H and the property F discussed earlier 
(D 1126): by using Sacks’ forcing one may show 
T 3406. Con(ZF) implies 


Con(ZF + AC + CH + F(x,))- 


For fe NN, gE NN, define f <g to hold iff Vm A n < m(f(n) < g(n)). 
~< has been investigated by HmcHuEr [*] who shows 


T 3407 (Hecuier). Let M be a c.s.m. of ZF + AC and let <S, <> be a parti- 
ally ordered set in M with S < 2® in M; then there is an N D M which is 
a model of ZF + AC, Card’ = Card™, for all cardinals x, (2*)% = (2*)“ and 
<8, <;> is embeddable in (NW, <). 


T 3408 (Hausporrr). ZF + AC} The unit interval is the union of a properly 
increasing (nested) sequence of G; sets of length %,, but is not the union of a 
properly increasing sequence of sets in Gf F,. 


T 3409 (Sonovay). Con(ZF) implies Con(ZF ++ AC + 2® > g, + the unit inter- 
val is the union of a properly increasing nested sequence of F, sets of length x. 


(The last property is trivially true if 2% = ,, as every countable set 
is an F,). 


T 3410 (Sonovay). Con(ZF) implies Con(ZF + AC + 2® >, +- the unit 
interval is not the union of a properly increasing sequence of F, sets of lengthy,). 


+ P 3411 (Kutstmr). Let x be an uncountable cardinal. Does there exist an 
ultrafilter D on the set x such that 
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{i) every x € D is of power x; 
(ii) for every set H C D of power x, some element of x belongs to infini- 
tely many elements of H? 


The case x = 8, is particularly interesting. Silver has shown that the 
answer is yes if x is RVM. 
P 3412 (Revus). Let R = {<P,, Py, ...>:P; Cw} = (2°). 8 C Ris invariant 
iff, for every permutation of ow, (P,,...>€ S iff (2” P,,...>€S8. Is there an 
invariant S C R which is neither meagre nor comeagre in the product to- 


pology? 


The answer is yes if 2 =, or (remarked by Solovay) if — i(2*, 3). 


Section 4. Kurepa’s Conjecture and results in Model Theory 
§ 0. Conjectures of Kurepa and Chang 


+ D 4000 (KurEpA). §, has Kurepa’s property (written K(,)) iff there is a 
family S with S=,,9 of subsets of $,,, such that for any 6 < 8.41, 
{XN B| XESS} <x. 


D 4001. (ZF + AC) <x, A> = >, <x’, AD iff any theory with a model of type 
<x, 4) has a model of type <x’, 2’>, where x, 4, x’, A’ are infinite cardinals, 
# >A, x’ > WM, and “type <x, a>” is as defined in Vaucur [14]. 

D 4002. (ZF +- AC) <x, A> = <, <x’, 4’) iff any relational structure (A, U, R> 
where Ad =x, U = A, U CA and R CA has an elementary substructure 
<B,V,S> where B= x’, v= V,V CB, and SCB. 

T 4003 (Livy, Rowzorrom; Buxovsky [H45]). Con(ZF + V = L -+ there 
is an inaccessible cardinal) implies Con(ZF + GCH + K(x,). 


+. T 4004 (Sunver [*]). Con(ZF + V = L + there is an inaccessible cardinal) 
implies Con(ZF + GCH + — K(x5) + K(x;)). 


T 4005 (Vauent). ZF + ACE Aal(tusi, 82> = D9 (Ri Nor) 
+ T 4006 (Coane). A aB(xp~ regular >. (aii, Sa> = Do CX p41 Np>)- 


Now in [14], which discusses the property =>, in greater detail, Vaught 
remarks that there is a sentence A in the first-order language with a distin- 
guished unary predicate such that for all «, A has a model of type (Rain, a> 
iff K(x,). For further theorems and problems see SILVER [*]. 


+ D 4007. (ZF + AC) x is a Rowbottom cardinal (R(x)) iff 
x=ae<aAAMomAa<mu—o. (x, Ad = >1 <x, wD). 
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Chang’s conjecture (CC) is the assertion that (&, &,> =<q (&y, &o>- Let 
us denote by @ the assertion that there is a family F of functions f: w, > w 
with | F| = a, and 


Af, g € Va < oA Bla <B < ow, + HB) = (8). 
T 4008 (Sunver). ZF + ACE CC +7 Q. 
T 4009 (Rowzotrrom). ZF + AC A x(x 2VM — R(x)). 
T 4010 (PRixry). ZF -+- ACK An < w(x%n2VM > R( U x)). 


T 4011 (RowsBorrom). ZF + AC WCC—V<J2L. 


T 4012 (Kzistern, Rowsortom). ZF + AC + CCl|- “There are several weakly 
compact cardinals” is true in LD. 


+ T 4013 (SmuveR). Con(ZF + AC + MC) implies Con(ZF + GCH + CC). 
T 4014 (SriveR, using T 2118). Con(ZF + AC + MC) implies 
Con(ZF + GCH + (8), 89> = >>o “Nore w>)- 
P 4015. Does ZF + AC + Q| K(x,)? 
P 4016. Is Q independent of something not very big? 


+ § 1. Hnd Extensions 


D 4100. (ZF -+- AC) (B, F’> is an end extension of <V,, €> iff it is a proper 
elementary extension and 6Fa Aaé V,.> 5€ Vy. 


P 4101 (Kerstur). Is there an inaccessible « such that <V,,€> has an end 
extension but no well-founded end extension? 


P 4012 (KzrsiER). Let x be the first 2; indescribable cardinal. Has <V-, €> end 
extensions of arbitrarily large cardinality, or even of cardinality x++? 


Section 5. Other systems 
+ § 0. Variations of Zermelo— Fraenkel Set Theory 


By NBG we mean the axioms of blooks A to D of Gédel’s monograph. 
T 5000. Con(ZF) implies and is implied by Con(NBG). 


T 5001. Any theorem of NBG in which only set variables occur is a theorem 
of ZF, and vice versa. 


Let us note two facts about axiom E#, the class form of AC: 


T 5002 (Kasron). Con(NBG) implies Con(NBG -+ GCH + — £). 


154 MATHIAS: SURREALIST LANDSCAPE WITH FIGURES 


T 5008 (Sonovay). Any theorem of NBG + EH in which only set variables 
occur is provable in ZF + AC. 


Easton indeed showed more than T 5002, namely that if NBG is consis- 
tent, then so is NBG + GCH}| “There is no class selecting one element from 
every unordered pair in the universe.” 

Let ZFU be the usual modification of ZF allowing individuals. The article 
of Lévy [5] gives all but the most recent results. A theorem of GavGHAN ([9], 
Theorem 11.5.9) establishes the existence of a group of the sort needed to ans- 
wer affirmatively the problem mentioned on the last page of [5]. 


D 5004. We write C(S) (O%°(S)) for the conjunction of the axioms C,,(C%°) 
for 2 € S, where S is a finite subset of w. 


T 5005 (Gaunrr). Con(ZF) implies C7Y°(ZFU + An(l <n€a—>-1C,). 
T 5006 (GauNtTT). 
ZEU FAn, m€ o(Cngm —>-C V ONe m); 
An, mE o(C7? m > CX? v On’). 
P 6007 (Gaunt). Does ZFU F An, m€ w(Cnim >.CV Cm)? 
Let m € w and S a finite subset of a. 
T 5008 (Gaunrt). If ZFU - C¥(S) > C7, then ZFU | O(8) > Cn. 


T 5009 (Gaunrr). DFU + C¥*(S) — Cre iff for subgroup G of Sym(m) without 
fixed points there exist finitely many proper subgroups H,,..., H, of G such 
that |@: H,| +...+ |@: H,| €8. 


T 5009 gives a decision procedure for the relative consistency of ZFU + 
+ OWS) +- - Ch; a procedure for ZFU + C(S) + 10m has yet to be found. 


There is no general method for converting a proof of independence from 
ZEU to one from ZF, for consider the axiom of foundations itself, or less 
trivially the assertion X that every set which can be linearly ordered can also 
be well-ordered: ZF |- X — AC, but if Con(ZFU) then Con(ZFU + X + 
+ -4 AC). However some independence proofs are convertible: 


+ T 5010 (Jucu, Socnor [H37, H38]). Let a sentence A have one of the 
following forms: 


VaAx € aB(e, a) 
VaAx€ S(a) G(x, a) 
VaAx€ S(S(a)) B(x, a), 


ete., 


MATHIAS: SURREALIST LANDSCAPE WITH FIGURES 155 
where B is a restricted (4) formula. Then 
Con(ZFU + A) implies Con(ZF + A). 


Let Z denote Zermelo set theory, D the axiom of foundations. 


P 5011. Find a sentence A of set theory such that Z — D + A is consistent 
and has among its theorems all the axioms of ZF — D. 


P 5012 (Livy). Let T be the theory ZF — D + AC. For each formula A(x, y) 
of set theory (without parameters) add a new unary operation symbol f, and 
the following axiom schemata: 


81. If A(x, y) is an equivalence relation, then for all z, y 
fa(%) = faly) + A(z,y). 
S2. All instances of the axiom schema of replacement which contain 
the new symbols. 


Call the extended theory S. Is there a sentence A of ZF (that is, without 
the new symbols) which is a theorem of S but not of 7? 


T 5013 (HAsex [H14]). NBG — Dt Let R be a regular extensional relation. 
Then there is a model relation S > R such that 


(1) S’{x} = R’{x} for all x in the field of R; 
(2) U © Fid(R) > VZ(u = 8"{Z}). 


+ § 1. Variations on Quine’s Set Theory 
Let NFU be the system NF with extensionality replaced by 


VzErtAAzez€aoz€y).-r=y. 


Let 7 be ordinary type theory with w levels. Let Inf be the axiom of infinity 
in the form “There is an ordering which is not a well-ordering’’, and AC the 
axiom of choice in the form “Every disjoint set of nonempty sets has a choice 


Led 


set’. 

+. T 5100 (Jensen). Con(Z’) implies Con(NFEU). 

T 5101 (Jensun). Con(T + Inf -+ AC) implies Con(NFU -++ Inf + AC). 

T 5102 (Jensmn). Con(Z' + Inf + — AC) implies Con(NFU + Inf + — AC). 
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These results and the consistency of T can be proved in elementary 
number theory. Hence 


T 5104 (Jensen). ENT |} Con(NFU). 


Since NFU + Inf} Con(ENT), Inf is independent of NFU, in contra- 
diction to the following result: 


T 5105 (Specker). NE | Inf a — AC. 
Let NFU+t be NFU augmented by the following induction schema: 
(+) A(0) A An(A(n) > A(n + 1)).> AnA, 


where the variable n ranges over the finite numbers, which are defined as 
equivalence classes of (Russell) finite sets. 


T 5106 (Harrsri). NF is finitely axiomatizable. 
An extension of Hailperin’s argument proves 
T 5107 (Jensen). NFU is finitely axiomatizable. 


By T 5107 and a theorem of Kreisel it follows that (+-) is independent 
of NFU. 


P 5108 (Jensen). Is there a reasonable set theory S such that the equiconsis- 
tency of S and NFU* is provable in elementary number theory? 


T 5109 (Jensen). ZF | Con(NFU*). 
T 5109 is a consequence of the relativization to L of the following theorem. 


T 5110 (Jensen). ZF + AC} If« is any ordinal, there is a model of NF contain- 


ing V, as an initial segment. 
<a 


NOTES ON SUBSEQUENT DEVELOPMENTS 


I have not in these notes sought to be exhaustive, but have largely confined 
myself to mentioning general areas of development, with suggestions for further reading. 
Accounts of many of the results marked [*] in the original text have appeared in 
the Proceedings of the Symposium in Pure Mathematics of the American Mathematical 
Society (held at the University of California, Los Angeles, California, from July 10th to 
August Sth, 1967), published as Parts I and II of Volume 13 of the series of Proceedings 
of Symposia of the Soociety under the title Axiomatic Set Theory. The two A dei the first 
edited by Scorr and the second by Jzcx, are called here [*, I] and {*, IT) respectively. 
Of the original list of references, [B10] has been published as SoLovay [8120]; 
[Bll] is to be found in the Symposium Papers commemorating the sixtieth birthday 
Kurt Gopet, edited by J. J. Buntorr, T. C. Hotvoxe and 8. W. Haun, and published 
by the Springer-Verlag in 1969; and [B15] will now appear as KaNAMORI, REINHARDT 
and Sotovay [S62]. [B46] has not been published, but mach of the material therein 
may be found in Drake [S822]. 
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Section 1. 


§ 1. 
Many results in this paragraph are proved in Jecu [845]. 
D 1104. The properties “generic over L” and “random over L”’ are I3. 


T 1106. For a refinement of this theorem, see JensEN [S851] who exhibits a 
notion of forcing in LZ such that the property of being Jensen-generic over L 
is 7}, and if ais J ensen-generic over, a is the only such real in L[a], and is 
accordingly Aj in L{a]. In contrast, if there is one real generic over L there is 
a perfect set of them. 


T 1108 is false as stated: add the condition that for all f:a>21) T,,, is a 
singleton. . 


D 1111. Silver reals are a special case of reals studied by Gricorierr [834], 
who amends D 1110 by fixing a non-principal ideal J on w, and requiring that 
A U BéI. He shows that the resulting generic real is of minimal degree iff 
I is the ideal dual to a Ramsey ultrafilter. Silver’s extension is the result of 
first adding a Ramsey ultrafilter generically (without adding new reals: the 
partial ordering used is that of the infinite subsets of # modulo finite diffe- 
rences) and then using it to make a Grigorieff extension. 


T 1113 follows easily from Grigorieff’s work: if a is Silver over Z then 
{x|xEL 1 S(w)ax Nag Lh 

is a Ramsey ultrafilter F such that ‘a¢ L[F], F¢L, So) ON LLF] CL and 

a is Grigorieff with respect to F over LL F}. 


D 1117. In Maratas [$89] a notion of generic real is studied which has the 
feature that if x is generic then every infinite subset of x is also generic; more- 
over two disjoint infinite subsets of x will always be of incomparable £-degrees. 


In this connection, see Sotovay [S119]. 
P 1128. Yes (KUNEN; BAUMGARTNER). 


T 1130. See Jensen and Sotovay [859] for applications of Solovay’s trick, 
which has also been developed by JENSEN in an important paper [852] from 
which we quote Theorem 1: Let (7, A> be a transitive model of ZF + GCH + 
+ 7 0* (the last being the statement that O* does not exist (cf D 2037)), 
where A C On () M. Then there is an <M, A> definable class of conditions P 
such that if G is U-generic over (21, A> and N = M[G], then 


(a) NV is a model of ZF + GCH + 40%; 


4 Periodica Math. 10(2-3) 
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(b) cardinals and cofinalities are preserved, as are the large cardinal 
properties: Mahlo, weakly compact, ineffable; 

(c) there is a reala Cw such that a€¢ N, N= V = Lia] and A and G 
are N-definable from the parameter a. 


The paper also answers in a negative sense made precise therein a prob- 
lem of Solovay: if 6 is a real, or more generally a set of ordinals, from which 
O* is not constructible, is 6 generic over LZ with respect toa set of conditions. 


§ 2. 


P 1203. Great inroads have been made recently into the singular cardinals 
problem, starting with SmivER’s proof [81116]; for an elementary proof, see 
BAUMGARTNER and Ptixry [85]) that if {f <@,|2*° = 8,11} is stationary in 
@,, then 28% — x, 41. Similar results hold for every singular cardinal of un- 
countable cofinality. This theme has been developed by SinveR; JecH and 
Pkixey [S50]; Garvin and Hasnat [S32]; Jensen [853]; Macrpor and 
SHELAH. We quote three results: 


(Suuver) If x is a singular strong limit cardinal with 2* > «+ and 
A -= of(A) < x then the filter & of closed unbounded subsets of Ais such that A 
is measurable in L* (cf Theorem 5.8 of Kunen [S71)}). 


(JnnsEN) Assume — O*. Let X be an uncountable set of ordinals. Then 
there is Y € Z such that X= Vand X Cc Y (‘the covering lemma’’). 


(Pkixry) If 2° is RVM, then for all y > 2°, 2” — 2”. 


As for the possibility of achieving a model in which 2 = x,,,, for each 
n<o@ but 28 —xy,,9, it follows from Jensen’s covering lemma that that 
cannot be done in a Boolean extension of L, whereas Macrpor [879] can do 
so starting from a model containing two very large cardinals. 


T 1205 is due to G6DEL. 


P 1207. Maeipor has shown that i x is 2”-supercompact and / is a regular 
cardinal less than x then in some cardinal-preserving Boolean extension, 
ef(x) = 4; which improves Pkixry’s T 2118. 


T 1212. See Jensmw and Sotovay [859]. 
T 1214. See McAtoon. 
T 1215. See McAtoon [892]. 


D 1216. For proofs of (improved versions of ) TT 1217--1220 see VoPinxka 
and HAsex [S180], Batcar [$2], Buxovsxy [S812] and later papers by Hajek; 
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and for further investigations of the sequence HOD, (HOD)"©®, ... see 
McAxoon [S91], Jecw [S46] and Gricorisrr [$35]. 


D 1221. Souslin’s problem has been extremely stimulating: see DEVLIN and 
JOHNSBRATEN [S17], [S20]. Souslin trees also play a part in the papers by 
JEcH [846] and JENSEN and JOHNSBRATEN [820]. For more on trees, see Jech 
[$48]. 


P 1228. Yes (Jensen; see [S20]). 
P 1229. No (JENSEN; see [S17]). 


In axiomatizing and generalizing his proof, Jensen formulated several 
combinatorial principles, of which we give two examples: 


&),,: There is a family (S,|€ < > such that S, CC, 
and for each X € x, {f|X M € = S;} is stationary in x. 


1, : There is a sequence (C,|A < x* a lim (2)> such that 


(i) C, is closed and unbounded in 4; 
(ii) cf) <u + |G, <x 
(iii) if y is a limit point of C,, then C, = y N C;. 
If V =ZL, then [1], holds for all infinite cardinals x, and ©,, for all regular 
x (JENSEN). Jensen’s discussion of [] in [S17] ans [854] turns on his fine 


structure theory of L; Silver has devised some machines which enable the prin- 
ciples [, to be established in L without it. 


P 1320. Yes. 


P 1232. Ms Rupin has constructed an example of a normal Hausdorff space 
which is not countably paracompact in ZF -+ AC alone. See Rupin [S111], 
Chapter IX, (2). 


T 1234. Using forms of © and (| JENSEN has proved that if V = L, x is weakly 
compact iff there is no Souslin x-tree. See Devirn [817]. 


D 1236. The version of (*) with “at most x,” replaced by “fewer than 2%” 
has become known as Martin’s axiom, and is fully discussed in Marrin and 
Sotovay [888] and its consistency proved in Sotovay and TENNENBAUM 


[S122]. For its use in general topology see Rupin [S111] and Tax [S123], 
[8124]. 


T 1237. See Sorovay and TeNNENBAUM [S122]. 


T 1238. See Sotovay and TENNENBAUM [S122]. 


4* 
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T 1240 is stated incorrectly: the hypothesis that for some real _X, x, = xi! 
should be added. The conjunction of the two statements “every subset of is 
constructible from a real” and ‘‘for each real X, X* (D 2037 relativized) exists”’, 
both of which incidentally are consequences of the axiom of determinacy, is 
incompatible with the axiom of choice; so using a Ramsey cardinal one may 
easily find a model in which (*) and the negation of T 1240 both hold. 


A refined version of T 1240, due to Solovay, is stated as Theorem 3.2 
of Martin and Sotovay [S88], and is this: suppose that (*) holds and that 
for some real X, &, = y/*1_ Then every set of reals of power &, is If}. 


T 1241. Fue1ssner [S29] has proved, using a principle similar to ©, that if 
V =L, then every locally compact normal Moore space is metrizable. 


T 1242. For more on sequential compactness, see Boots [S11]. 


For an application of <> to group theory, see SaeLan [$113], [8114], 
parts of which are expounded in Exior [S24]; and for applications of Jensen’s 
combinatorial principles to general topology, see Rupin ({8111], Chapter VI), 
and OstTaszEwskxI [8101]. 

For a study of gaps in the constructible hierarchy, see Marek and 
Sreseny [S883]. 


$3. 


For this whole paragraph see the books of Jecu [S47] and Fercnzer 
[S26]. 


T 1303. Proved in Feuener [826]. 
T 1304. Proved in Frraner [S26]. 
P 1809. No (Gaunt). 


For an application of Thompson’s list of minimal simple groups to these 
independence questions, see Conway [S15]. 


T 1319. See Marutas [*, II] or Fexenzr [S26]. 
T 1320. See Hatrern, Livy [*, I]. 

P 1321. Yes (FELGNER [S27)). 

P 1324. Yes (Pincus). 


T 1325 is false, the error in Felgner’s proof being found by Morris, who has 
shown that if FP is the statement that every total ordering has a cofinal 
sub-well-ordering then ZF | OE + FP — AC, but if Con(ZF) then 
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Con(ZF + FP + — OE). 
P 1327. No (Pincus [8104)). 
P 1330. Such a model has been found by Morris [899]. 


P 1881. By the covering lemma of JensEn [853], if Oy and w, are both cofinal 
with w, O* exists. 


Magidor has, using ¢ supercompact cardinals and a measurable cardinal 
found a model in which the first € uncountable alephs are cofinal with w. 


P 1332. No (Ssacerv [$112}). 


P 1354. If every cardinal has a strong successor, then for each infinite cardinal 
p, 2p = p. (Tarsxi; Truss [$126]). 


Section 2. 


Further papers in this area are Asu {S1], Batu, Fremur [87]; Epwarps 
[S23]; Garpiner [833]; Howaxrp [S844]; Juca [*, I]; Monro [897]; and Truss 
[$127], [S128]. 

For this whole section, see DREKE’s book [$22], and the expository paper 
by Kanamori, REINHARDT and Sotovay [S62]. 


§ 0. 


D 2001. There are no Moschovakis cardinals (Martin; Kounen; New Wit- 
LIAMS). 


T 2003. Mzenas [S93] has proved that a measurable cardinal which is a limit 
of strongly compact cradinals is strongly compact, and the first such cardinal 
is not supercompact. 


T 2007. S. Thomson has computed x(x + 1) explicitly from x(a). See DgaKE 
[$22]. 


T 2010. The following strong from of weak compactness is important in study- 
ing ZL: call y ineffable if given any partition /: [x} — 2, there is a stationary 
set X with / constant on [X}. See Devlins book [S17]. If x is ineffable, then 
©, holds (Kunen — see JENsEN—Kunen [S58]). The notion is studied further 
in Baumgartner [$3]. 


T 2011 is now vacuous. 


T 2013 is also due, independently, to Paris: see Kunpn—Panis [875}. 
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P 2014. Yes if V = L, by T 2018. Mircunit [S95] has constructed a model in 
which a certain measurable cardinal has precisely two normal measures; the 
set of smaller measurable cardinals has measure 1 in one measure and measure 
0 in the other, so both measures are definable. 


T 2016. See Kunen [S71]. 


T 2018. See Kunen [S71], and for another study of iterations, see GAIFMAN 
[*, II]. For safety assume AC in the following. 


Let VU, be a normal measure on %, and let Vig) = V. Define Va) to be 
the transitive collapse of the ultrapower V“/VU,: in short, Va) = Ult(V, Up); 
and let i,, be the canonical elementary embedding Vo) + Vay. Let x, = %9)(%9) 
and U, = ip,(U,). Let Ve) = Ult(Vq, V,}, constructed using only those func- 
tions f: x, + Vq) which are in Vq; define 2,., %, U, in analogy to the above, 
and put ip. = ig, * dy. We obtain a sequence of inner models Vin. Let Vio) 
be the direct limit of those with respect to the maps tnm; Gaifman proved 
that Vi is well-founded and (identifying it with its transitization) that the 


#n'8 go under the canonical embeddings to x, = dfsup z,, and the VU,’s to 
n<o 


an ultrafilter U, in Vio) on x. Let NV be the intersection of the Vin, m <a. 
N D Von. Bukovsky showed that N is a model of ZF + AC, and further that 
it is a generic extension of Vioi. It follows from Mathias [S90] that the sequence 
(tnln <> is Ptikry generic over V(.) with respect to U,. Denornoy [S16] 
has proved that in fact 


N = Vegld%n|n <0]. 


In fact, iterations V(.) can be defined for all ordinals ¢. Call (oy T 2016) 
M the x-model if M is an inner model of ZF + AC -+- V = L™ in which x is the 
mesurable cardinal. KunEn [S871] showed that if the x- and A-models exist and 
x <x, then the J-model is an iterated ultrapower of the x-model. Let Q be 
the intersection of all x-models as x runs through all appropriate ordinals. 
If x-models exist, Q coincides with the core model defined and studied by Dopp 
and JEWSEN in [S21]. The definition of the core model is via fragments, called. 
mice, of which well-founded ultrapowers can be formed and iterated; and 
“works” whether there are ~-models or not. The following results are quoted 
from the manuscript of Dodd and Jensen. If O¥ (D 2037) does not exist, the 
core model is equal to L. If there is no x-model for any , the covering lemma 
holds over the core model: that is, given an uncountable set X of ordinals, 
there is a set MD X with X = Y and Y in the core model. If O* (D 2040) 
does not exist but there is a x-model, let x be minimal such and VU normal 
on « in L™: then, still assuming AC, either the covering lemma holds for L™ 
or there is a Ptikry generic sequence C over L-- such that the covering lemma 
holds for L° = L™°. 
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Kunen showed that if there is a non-trivial embedding of DL into itself 
which is elementary, or at least preserves X, predicates, O* exists. Dodd and 
Jensen have also shown that if there is a non-trivial 2, embedding of the core 
model into itself, then there is a x-model, though no such x need be equal to 
the first ordinal moved by the embedding. 


T 2021 has been strengthened by Solovay to “has 2” normal measures.” 


P 2022 is now known to be impossible: Macrpor [S80] has shown that if 
Con[ZFC + SCC) then 
Con(ZFC + SCC + the first measurable cardinal is strongly compact). 


T 2025 should read “If there is a uniform x-complete ultrafilter on A+, then...” 


P 2028. False: see Kunen [S72] who shows that the existence of a x-complete 
uniform ultrafilter on «+ implies the conclusion of T 2030. 


P 2081 is answered by Macipor [880}: if Con(ZFC + SuCC) then 


Con(ZFC + SuCC +- the first strongly compact cardinal is supercompact). 


Thus from Magidor’s work on P 2022 and P 2031, the first strongly compact 
may be either equal to the first measurable cardinal or to the first supercom- 
pact cardinal, which by T 2020 is much larger then the first measurable. For 
further indecision in the ordering of large cardinals, see MonGENSTERN [S98] 
where it is shown that the first huge cardinal may be either larger or smaller 
than the first strongly compact cardinal. 


T 2033. See Sunver [S117]. 
T 2036. See Rowzorrom [S110]. 


P 2047. Kunen [S73] has shown that if there are w, measurable cardinals, 
AC is false in Chang’s model M ee See CHane [ x, I]. 


T 2050. See Sotovay [*, I]. Kunwzw has shown in [871] that if J is a normal 
x-complete x*-saturated ideal on x then I f L* is prime in L’. That may fail 
if 7 is not normal: see Wagon [8131]. 


§ 1. 
D 2052. The following table is taken from Kunin [S74]. 
Let S*(x, 2) mean that there is a x-complete ideal on x which is x- 


saturated but not A’-saturated for any 4’ < 4. Then for x not measurable, 
the following is known: 
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a<h<xw A= A=xnt 
a aesedon earn FALSE FALSE Consistent 
Uram [8129] Uram [$129] Kuwnen [874] 
x weakly but not strongly Consistent Consistent Consistent 
inaccessible Pkizry [8105]} Kunen, Paris 
[S75] 
» strongly inaccessible but FALSE Consistent Consistent 
not weakly compact Tarski [S125] | Kunen [S74] Boos [S10] 
x strongly inaccessible and FALSE FALSE Consistent 
weakly compact Tarsxi [S125] Lavy, Sizver Kuwnen, Paris 
[S75] 


P 2055. A consistency proof is implicit in Kunen [874]. 


P 2057. Done by Kunen [S74] assuming the consistency of a huge cardinal. 
Can it be done with less? 


T 2059. For a discussion of possible refinements of this result, see BAUMGART- 
NER, Hasna and MAT [$4]. 


T 2061. No (Witzt1ams [8132], Chapter II, Theorem 3.4). 


Let us note here the theorem of Sonovay [S121] that if x and / are 
cardinals with x < A and there is a normal measure on S,(A+), then (], fails. 


For partition theorems in the presence of the axiom of choice, see the 
forthcoming encyclopaedic book of Erpés, Hasnau, MAré and Rapo [825]. 
For partitions in L, see SHore [8115]. For generalizations of © to large car- 
dinals, see JEcH [S49}; for results relating weak compactness in various lan- 
guages, see Bui [S86]; and for more on compactness, see G. V. CHOODNOVSKY 
[S13]. 


T 2109. See StrvER [8118] and Jensun [*, IT]. 


P 2114. Menas in his thesis [S94] showed that from an appropriate assump- 
tion the consistency of the existence of a supercompact cardinal with the 
GCH and the statement that all sets are rodinal definable may be proved. 


T 2215. The proto-argument for Silver’s work mentioned in the note to P1203. 


P 2117. No (SruvER, assuming Con(ZF + AC + there is an extendible car- 
dinal)). 
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T 2118. Maruras [890] has proved that a monotone function f:@— x is 
Pfikry generic over an inner model M with respect to a normal measure p 
on x in M iff for each A with p(A) = 1, Vn A m > n(f(m) € A). 


P 2121. Solovay has proved that if x is strongly compact and / is a singular 
strong limit cardinal greater than x then 2* = 4+. See Sonovay [8121] which 
was partly based. on the theorem of Kutonen [867] that if for each 4 greater 
then x there is a x-complete uniform ultrafilter on 1, then x is strongly compact. 


T 2123 though true, is not due to Kunen but follows from T 2115 and Silver’s 
proof that if 

(Con(ZF + AC -+ there is an extendible cardinal) 
then 


Con(ZF + AC + Vu(x 2um + 2% > x*)) 


and not by the faulty argument given, which is due to the author’s misunder- 
standing of Kunen’s work. 


T 2124. See Sonrovay [*, I]. One direction of this can also be proved by the 
Kunren—Panris method [S875]. Let x be a measurable cardinal, and B the 
measure algebra of 2". Then 7(B) is complete and is the measure algebra of 
2! and, (by Fubini’s theorem, not by general facts about iterated forcing) 
the algebra C in V? such that (V®)° = V/ is the measure algebra of 2/-*; 
let » be the measure on it. By the main theorem of Kunen—Panis [S75] 
there is in V' a V®-ultrafilter Uf on x. Define, in V®, for A C x, 


WA) = (4 € UJ"). 
Then in V®, x = 2” and yu is a real-valued measure on x. 


In that argument 7 is any elementary embedding of the universe into 
an inner model for which x is the first ordinal moved. As a special case of a 
general fact about the application of the Kunen—Paris method for obtaining 
saturated ideals to algebras satisfying the x-chain condition, the filter of sets 
in V of u-measure 1 is generated by the normal ultrafilter {X C x|x€ j(X)} 
which lies in V. 


The Kunen—Paris method for forming saturated ideals is in some sense 
the converse of the Boolean-valued analysis of saturated ideals in Kunen 
[S71] and Sotovay [*, I]. 


Section 3. 


The state of knowledge of descriptive set theory has advanced greatly 
since this Landscape was written: see in particular the “Notes on Scales” 
[S66] by Kecuris and Moscuovaxzis, and Martin’s forthcoming book. 
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§ 0. 


T 3015. From work of MaRrin and KuneEN it is known that, assuming AD plus 
DC, each &, for n > 2 is of cofinality go, $51, and Xo12 are measurable, and 
each &o4n for n > 2 is of cofinality xo42. 


P 3021. Yes (Marrin (885]). 


T 3022. See Martin [S84] Harrineron has improved this to: O" exists iff 
every 7 game is determined. 


T 3024 is proved in FrrepMan [830]; in fact Friedman had only obtained JZ} 
instead of A? but MaRrrn has subsequently improved that to J7%. 


T 3025. Now vacuous, as there are no Moschovakis cardinals. 


P 3026. Moschovakis has proved An Unif (12,41) from ZF +- AD + AC: more 
exactly, he has shown that DC + determinacy for all A}, games implies Unif 
(M2n41)- Friedman has proved the following non-uniform uniformisation 
theorem”: if V =L, then every non-empty zg set of reals contains a /7} sing- 
leton. Harrington has proved the converse. See Harrington [S38] for a proof 
of both. 


P 3030. Harrincron has shown that Prewellordering (53) (and hence red (2)) 
holds in Solovay’s model of T 3306. See the comment on P 3110. 


Let us record here SILVER’s interesting result that the set of equivalence 
classes of a II; equivalence relation of the reals is either countable or of cardi- 
nality 2°. 

For more on the axiom of determinancy see Fenstap [828], Kecuris 
[S65], Marrin [S86], Marrrn and Paris [887], and Moscuovaxis [S100]. 


gL. 


For amplification of the remarks following T 3103, see Kecuris and 
MoscHovaxkis [S66]. 


T 3105. See Jensmn and Sonovay [859]; for other proofs of this result, see 
JENSEN [851] and JENSEN and JOHNSBRATEN [S856]. 


P 3108. Solved affirmatively with n = 3 by Junsmn [851]. 


P 3110. Harrineron [S840] has constructed models of ZF ++ AC in which the 
set of constructible reals is, respectively, exactly the following set of reals: 
Ai, Al,... A} = projective, 47 for l1<n<o, 2<m<o. Kucuris has 
observed that in the above model for A}, Prewellordering (3) and Prewell- 
ordering (17) both fail. By a further argument Harrington can find models in 
which Sep (£4) and Sep (If;) both fail. 
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§ 2. 
T 3200 is due to Hargison [S42]. 


T 3202. See Guaspani [836], [S37], Kucuris [S63] and Mansrietp (S82]for 
a discussion of this. Call a set thin if it has no perfect subset. Then there is a 
largest thin 2, set, which may be defined as {x|x€L,} or as 


{x Ay(ot < of > & <ay)} 
or in at least five other ways. 


See also the note to T 1240. 


T 3205. Truss has constructed, without using an inaccessible, a model of set 
theory in which every set of reals either is of cardinality < x, or has a perfect 
subset, and in which the constructible reals form a set of cardinality y,. 


T 3207. Cf. Guaspart [836]. 


T 3215. The first proof contained a mistake, but MANSFIELD [S79] now has a 
correct one. For some intermediate stages see References 2 and 4 in [S79]. 
For a discussion of related questions see HARRINGTON and JecH [S39], [S41}. 


In their paper [S41], Harrineron and JecH prove that it is consistent to 
have a 2, well-ordering of the universe, in the sense of Livy [B6], without V 
being equal to L. They ask whether the extence of a 2, well-ordering of V 
implies the existence of such a well-ordering of length On. The answer is yes- 
let W, be a 2, well-ordering of V, and rn(x) the rank of x. Obtain a 2, well: 
ordering of V of length On by setting 


a <2y <> df rn(a) < rn(y) V (rn(x) = my)A & <,y). 


It follows from the unpublished theorem of JENSEN they cite that V = £ 
iff there is a 2, well-ordering of V of length On such that the function which 
assigns to each set its set of predecessors in the well-ordering is also 2. 


T 3222. See Mansrrerp [*, T]. 
§ 3. 
T 3302. The proof of this and the next theorem has been illuminated by the 


application of some results of RorHBERGER [S109], the principal one being 


ZF | If there is a set of reals of power x which is not first category then 
the real line is the union of x sets of measure 0; and similarly with “first cate- 
gory” and ‘measure 0”’ interchanged. 


T 3306. Marutas [$89] has shown that in the model of T 3306, which is describ- 
ed in Sotovay [8120] the partition relation w —- (w)° holds. See also Livy 
and Sotovay [S78]. 
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From AD + DC it has been shown (see MaRrin, Paris [S87]) that 
o, > (@,)" and AE < Ws: Wy — (w,)* whereas @, > (@,)” is false. Ptikry 
has proved using DC + ADR — the axiom of determinacy for games played 
with reals — that w — (w)®. See PRixry [S107], or for related results see 
Martutas [889]. 


There is a short proof, due to Marry, of A& < a1: a, > (@,)* from 
AD + DC using Jensen’s theorem that if & << w, and <&,|» < & is a sequence 
of countable ordinals such that each is admissible in the set of its predecessors 
then for some real # and all » < &, then &, is the (1 + »)-th ordinal admissible 
in x. Jensen’s theorem was proved by him using forcing in some unpublished 
notes on admissible sets. A proof has recently been found by Sacks and Har- 
RINGTON which avoids forcing. 


T 3307. See Sonovay [$120]. 


P 3309. An affirmative answer to the following question would assist in solving 
P 3309, according to recent work of Truss: 


if a generic or a random real is added to a model of Martin’s axiom, is 
Martin’s axiom still true? For generic reals, the answer is No (J. Rorrman). 


T 3315. See the comment to T 3302. 
P 3318. Such a model has been found by Laver [877]. 
T 3321. See Martin and Sotovay [S88]. 


T 3322. For extensions of this result to higher levels of the projective hierarchy 
using determinacy for projective games, see Kecuris [864]. 


T 3325. Note that (iii) follows from (i) by the argument of RoruBeRGeER [S109]. 
A propos of RVMs, Kunen has proved that if 2° is RVM then it has the 7 
reflection property, whereas in his thesis (Theorem 16.8) he showed that if 
Con(ZF + AC + MC) 


Con(ZF + AC + 2° carries an ,-saturated 
2°-complete ideal but is 71-characterizable 
and hence fails to have the =; reflection property). 
For more on RVMs, see D. V. CHoopnovsxy [S13]. 
§ 4. 


P 3411. The answer to this and related questions is now known to be intimately 
connected with the relation of Z to V. In particular, if V = Z, the answer to 
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P 3411 for the case x = w, (PRizry [S106]) or x = w,, n> 2, (JENSEN, KUNEN 
[S58]) is No. See Benpa, Ketonen [S88], Kanamori [S60], Keronen [868], 
and JENSEN, KorPELBERG [$57]. In the last mentioned paper, it is shown as an 
interesting corollary that if 10*, then (J, holds for every singular 8. It was 
a lemma of Kanamori in [S60], [S61] that started the wave of results mention- 
ed in the note to P 1203. Did anyone think in 1968 that these two problems 
were connected ? 


Section 4. 


§ 0. 


D 4000. Sonovay has proved that if V = Z then K(g,) holds for all «. See 
Drviin [S17]. 


T 4004. Solovay’s theorem quoted in the last comment generalizes to the 
result that if X C 8a41 and V = L[X], then K(g,). It follows that if K(x.) 
is false then 8,12 is inaccessible in L. 


T 4006. Jensen has shown that if V = ZL, or at least if O" does not exist, 
then T 4006 holds for the case $, singular as well. Furthermore he has shown 
that if V = L, then for any two x, A, . 


Cutt, n> ao Katt, D>, Cut tt, > >, CATTt, AD 
et cetera. See Devin [S17], and for related independence results, see MITCHELL 
[S96]. 


D 4007. For more on Rowbottom cardinals and the related notion of Jénsson 
cardinals see Devirn [S18] and Krersere [S69]. 


KrersBiere [870] has proved that if ADD then the x, are all Jénsson 
cardinals and &, is a Rowbottom cardinal. 


Srinver has proved that if x, is a Jénsson cardinal! then it is measurable 
in an inner model. 


T 4013. The hypothesis may be weakened to Con(ZF + AC -+ there is a Ramsey 
cardinal). For an account of Silver’s proof, see DEVLIN [S19]. 


Kunen has shown that if CC holds then O* exists: see Devrrw [S17]. 


$1. 


See Kuisuer, Siiver [*, I]. 
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Section 5. 


§ 0. 
For Ackermann’s set theory, see Lake [S76] and Rernmarpt [S108], 


T 5010. This theorem has been considerable extended by Pincus [8102], [S103]. 
See also JecH [$47]. 


For limitations to the Fraenkel— Mostowski method, see Howarp [843]. 


ei, 


For a recent review of the state of knowledge concerning the consistency 
problem for NF, see Borra [89]. 


T 5100. See Jensen [855]. 


Finally, the reader is encouraged to consult FrrepMAN’s list [S31] for 
ideas for further areas of research. 
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